为何用log10计算数字位数比传统循环方法更快？

在解决LeetCode「数组中的偶数位数数字」问题时，我先用while循环实现了数字位数统计逻辑，后来发现用Math.log10的方法效率更高，以下是两种实现方式：

方式一：while循环迭代统计 #

// 注：原代码存在逻辑错误，应该是while(n > 0)，否则仅会统计负数的位数
int count = 0;
while(n > 0){
    n = n / 10;
    count++;
}

方式二：对数公式计算 #

int count = (int)Math.log10(n) + 1;

为什么Math.log10方法更快？ #

• while循环的本质是线性迭代：它需要逐次对数字做除法操作，数字的位数越多，循环次数就越多（比如100000要循环6次），时间复杂度是O(d)（d为数字的位数），属于线性耗时。
• 对数方法是常数时间计算：利用数学性质——对于正整数n，其位数d满足10^(d-1) ≤ n < 10^d，因此d = floor(log10(n)) + 1。Java中的Math.log10调用的是底层高度优化的数学库实现，这类函数通常通过近似算法（如泰勒展开、查表+插值）完成计算，不需要循环，不管数字位数多少，都只需要一次固定的计算流程，时间复杂度是O(1)，因此整体更快。

是否用到了位操作？ #

Math.log10本身并没有直接针对整数位数统计使用位操作，但底层的浮点数运算实现可能会用到位操作来加速计算——比如快速提取浮点数的指数位、调整浮点数的二进制表示等，不过这是浮点数层面的通用优化，并非专门针对整数位数统计的位操作技巧。

注意事项 #

• 当n=0时，Math.log10(0)会抛出异常，需要单独处理；
• 浮点数精度问题：极少数情况下，由于浮点数的精度限制，log10(n)的计算结果可能略小于实际值（比如999999999可能得到8.9999999996），转int后会被截断为8，加1后仍能得到正确的9，但极端场景下需要验证；
• 仅适用于正整数，负数需要先取绝对值。

内容的提问来源于stack exchange，提问作者veb_abhi