计算正整数位数

如何计算正整数的位数

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

    final static int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999,
                                      99999999, 999999999, Integer.MAX_VALUE };

    // Requires positive x
    static int stringSize(int x) {
        for (int i=0; ; i++)
            if (x <= sizeTable[i])
                return i+1;
    }

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

 

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

 源码如下：

    // Requires positive x
    static int stringSize(long x) {
        long p = 10;
        for (int i=1; i<19; i++) {
            if (x < p)
                return i;
            p = 10*p;
        }
        return 19;
    }

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

 

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