剑指offer_7_二进制中1的个数

二进制中1的个数

首先我们要明确一种运算规则

“与” （&） 运算 即 1 与 0为 0 , 1 与 1 为 1, 0 与 0为 1， 即相同时才为1 （偶数与1相与为0，奇数与1相与为1）

“或” (|) 运算 即 1 或 0 为 1 ，1 或 1 为 1 ，0 或 0 为 0，即有1则为1

“异或” （^） 运算 即 只有1与 0 时才为1，其他情况为0

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

那么在二进制中有这么一个规律:

一个二进制数减去1，如（1100）减去1 ，会得到（1011),即最右边的那个1开始，逐为取反，例子中就是从第2个1开始，逐步取反。所以如果我们将 （1100）与（1011）进行与运算，即可以消去（1100）中的第2个1得到（1000），进行循环直到为0，即可以循环次数为该二进制数中的1的个数

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