剑指offer：第32题从1到n整数中1出现的次数

置顶 hello-world-早安

于 2017-07-15 17:18:21 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java实现编程之美文章标签：编程之美

本文链接：https://blog.youkuaiyun.com/zs15353611803/article/details/75174848

剑指offer-java实现同时被 2 个专栏收录

19 篇文章

订阅专栏

编程之美

1 篇文章

订阅专栏

本文介绍了一个Java方法，用于计算任意长整数在二进制表示中1的出现次数。通过逐位分析，该算法高效地处理了这个问题，并详细展示了其内部实现逻辑。

编程之美上的思路：
public class _Test_32 {
    public long countOne(long n) {
        long count = 0;
        long i = 1;
        long current = 0, after = 0, before = 0;
        while ((n / i) != 0) {
            current = (n / i) % 10; // 当前位数字
            before = n / (i * 10); // 高位数字
            after = n - (n / i) * i; // 低位数字
            if (current > 1)
                count = count + (before + 1) * i;
            else if (current == 0)
                count = count + before * i;
            else if (current == 1)
                count = count + before * i + after + 1;
            i = i * 10;
        }
        return count;
    }
}