《剑指offer》面试题15：二进制中1的个数（Java实现）

题目

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路

1. 首先把n和1做与运算，判断n的最低位是不是为1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1…反复左移，每次都能判断n的其中一位是不是1。

public class Solution {
   public int NumberOf1(int n) {
       int i = 1;
       int count = 0;
       while(i != 0){
           if((n & i) != 0){
               count++;
           }
           i = i << 1;
       }
       return count;
   }
}

2. 把一个数减去1，再和原整数做运算，会把该整数最右边的1变成0。一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

public class Solution {
   public int NumberOf1(int n) {
       
       int count = 0;
       while(n != 0){
           n = n & (n-1);
           count++;
       }
       return count;
   }
}

java位操作

位操作运算符的种类：&（与）、|（或）、~（取反）、^（异或）、<<（左移）、>>（右移）、>>>（无符号右移）。
· 与（&）
按位“与”操作符，如果两个数的二进制，相同位数都是1，则该位结果是1，否则是0.
· 左移（<<）：符号位不变，低位补0。如：2<<2结果为8。

在真正执行位移前，其对要移动的位数做了一些预处理，比如32处理为0，-1处理为31.
· 右位移（>>）：低位溢出，符号位不变，并用符号位补溢出的高位。如：-6>>2结果为-2。

· 无符号右移（>>>）：低位溢出，高位补0。注意，无符号右移（>>>）中的符号位（最高位）也跟着变，无符号的意思是将符号位当作数字位看待。如：-1>>>1结果为2147483647。