ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

计算正整数位数

2021-11-27 23:00:45  阅读:104  来源: 互联网

标签:stringSize 正整数 数字 int long static 位数 计算


如何计算正整数的位数

1、在Java中Integer类给出了一种方式,比较当前数字和特定数字的值,来判断出当前数字的位数:

1     final static int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999,
2                                       99999999, 999999999, Integer.MAX_VALUE };
3 
4     // Requires positive x
5     static int stringSize(int x) {
6         for (int i=0; ; i++)
7             if (x <= sizeTable[i])
8                 return i+1;
9     }

对于负数,则先判断是否是Integer.MIN_VALUE,是则直接返回,否则转为正数判断。

 

2、对于Long类型的数字,该如何计算

 源码如下:

 1     // Requires positive x
 2     static int stringSize(long x) {
 3         long p = 10;
 4         for (int i=1; i<19; i++) {
 5             if (x < p)
 6                 return i;
 7             p = 10*p;
 8         }
 9         return 19;
10     }

19代表long类型最大数字的位数,其实long类型和int类型的位数比较思路是相通的,都是在与每个临界数字比较,得出数字位数。

 

一般人往往想到将数字转成string类型,计算string长度,但这样的效率是较低的;因为将数字转成string类型的过程中,就使用到了上述代码中的stringSize()方法,具体可见代码。

标签:stringSize,正整数,数字,int,long,static,位数,计算
来源: https://www.cnblogs.com/yms4e/p/15613780.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有