leetcode之计算1的个数

最新推荐文章于 2020-02-03 08:14:38 发布

rkingggggg

最新推荐文章于 2020-02-03 08:14:38 发布

阅读量258

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个名为CountOne2的Java方法，该方法用于计算任意长整数n的二进制表示中1的个数。通过巧妙地利用位操作和数学计算，此方法避免了直接转换为二进制的复杂性和效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public long CountOne2(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;
            
        }

转自：http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html