剑指offer系列之十：二进制中1的个数

本文主要是介绍剑指offer系列之十：二进制中1的个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9，9的二进制表示是1001，1的个数是2，所以输出2。

这有一个重要结论：一个数与该数减一的结果进行与运算，会把该数右边（低位）第一个1变为0，而该位左边保持不变（高位）。可以举一个简单的例子进行证明：比如1100（对应十进制是12），减去1之后的结果是1011（也就是十进制的11），两个数进行与运算之后，我们发现最后的结果是1000（对应十进制的8，当然这个8与后面没有关系，可以略过）。这样我们每进行一次的与运算就消去一个1，这样消到最后肯定是0了，所以我们可以在代码中以这个为循环的终止条件。

基于以上分析，可以写出如下的代码（已被牛客AC）：

package com.rhwayfun.offer;public class NumberOf1 {public int numberOf1(int n) {int sum = 0;while(n != 0){sum++;n = n & (n - 1);}return sum;}public static void main(String[] args) {int count = new NumberOf1().numberOf1(9);System.out.println(count);}
}

这篇关于剑指offer系列之十：二进制中1的个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---