LeetCode——第191题：位1的个数

参考链接

题目：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

关于位运算

• &(与)–有0则0；无0则1；
• |（或）–有1则1，无1则0；
• ^（亦或）–相同为0，不同为1；
• >>右移（最右边的位被抛弃）
  
  • 正数，最左边添0；00001010>>3=00000001
  • 负数，最左边添1；10001010>>3=11110001
• <<左移（最左边的位被抛弃）–最右边统一添0；
  
  • （正数）00001010<<3=01010000
  • （负数）10001010<<3=01010000

思路

1. 对于方法1，很好理解，如果当前位是1的话则亦或运算结果为非0，如果不是的话则结果为0，只需要一直对1左移并判断，循环32次即可。

2. 对于方法二，n-1相对于n而言，如果n的最右一位为1的话，n-1除了最右位变为0其他位同n相同，而如果n的最右边的1不在最右位，那么n-1相对于n而言，n-1的相对于n的最右1位变为0，而这个位右边的变为1。因此n不论是最右的1位在哪，它和n-1的&运算将会让最右1和1的右边的位变为0，而这个最右1位的左边不变，即做一次&，n的1的位数减1，这时n的值也变了，因此一直&知道n变为0，我们即可得出n的1的个数。

代码：

/**
 * @作者：dhc
 * @创建时间：20:57 2018/8/1
 * @描述：191.位1的个数
 */
public class OneHundredAndNietyOne {
    //方法一
    public static int hammingWeight(int n) {
        int flag = 1;
        int count = 0;
        while (flag != 0){
            if((flag & n) != 0){
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }
    //方法二
    public static int hammingWeight1(int n){
        int count = 0;
        while(n != 0){
            count++;
            n = n &(n-1);
        }
        return count;
    }
        public static void main(String[] args) {
        System.out.println(hammingWeight(  1));
    }
}