leetcode191-位1的个数

位运算复习

  刷题过程中位运算的重要性还是很重要的，先来波复习奥

与运算符 &

与运算符用符号“&”表示，其使用规律如下：
两个操作数中位都为1，结果才为1，否则结果为0，例如下面的程序段

声明并初始化: int a = 10; int b = 6;
二进制:  a = 0000 1010
        b = 0000 0110
结算结果：  0000 0010 转化为十进制： 2    

或运算符 |

或运算符用符号“|”表示，其运算规律如下：
两个位只要有一个为1，那么结果就是1，否则就为0，

声明并初始化: int a = 10; int b = 6;
二进制:   a = 0000 1010
         b = 0000 0110
结算结果：  0000 1110 转化为十进制： 14 

异或运算符 ^

异或运算符是用符号“^”表示的，其运算规律是：
两个操作数的位中，相同则结果为0，不同则结果为1。

声明并初始化: int a = 10; int b = 6;
二进制: a = 0000 1010
       b = 0000 0110
结算结果：  0000 1100 转化为十进制： 12

非运算符 ~

非运算符是用符号“~”表示的，其运算规律是：
如果位为0，结果是1，如果位为1，结果是0。

声明并初始化: int a = 10;
二进制:   a = 0000 1010  （32位进制）
结算结果： 11111111111111111111111111110101  转化为十进制： -11

位1的个数

1.试题

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）
示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

  public int hammingWeight(int n) {
		// 在此处写入代码
		// 统计个数
	     int num=0;
		 int index=1;
		 for (int i = 0; i <32 ; i++) {
             int c=n>>i;
             if(1==(index&c)){
                 num++;
             }
         }
        return num;
    }