剑指offer11--二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
概念：
1、机器数
一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.
比如，十进制中的数 +7 ，计算机字长为8位，转换成二进制就是00000111。如果是 -7，就是 10000111 。
那么，这里的 00000011 和 10000011 就是机器数。

2、真值

因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000111 ，其最高位1代表负，其真正数值是 -7 而不是形式值135（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。
例：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1

1. 原码
   原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:
   [+1]原 = 0000 0001
   [-1]原 = 1000 0001
   第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:
   [1111 1111 , 0111 1111]
   即
   [-127 , 127]
   原码是人脑最容易理解和计算的表示方式.
2. 反码
   反码的表示方法是:
   正数的反码是其本身
   负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.
   [+1] = [00000001]原 = [00000001]反
   [-1] = [10000001]原 = [11111110]反
   可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算.

3. 补码
   补码的表示方法是:
   正数的补码就是其本身
   负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
   [+1] = [00000001]原 = [00000001]反 = [00000001]补
   [-1] = [10000001]原 = [11111110]反 = [11111111]补
   对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.
   位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。
   1．与运算符 与运算符用符号“&”表示，其使用规律如下： 两个操作数中位都为1，结果才为1，否则结果为0。
   2．或运算符 或运算符用符号“|”表示，其运算规律如下： 两个位只要有一个为1，那么结果就是1，否则就为0。
   4．异或运算符 异或运算符是用符号“^”表示的，其运算规律是： 两个操作数的位中，相同则结果为0，不同则结果为1。

   回到题目：
   简单粗暴 用java Api求解

 public static int NumberOf1(int target){
        int count = 0;
        String s = Integer.toBinaryString(target);
        for (int i=0;i<s.length();i++){
            if (s.charAt(i)=='1'){
                count++;
            }
        }
        return count;
    }

/*
     * 利用位运算来实现 思路： 将n与n-1做与运算，会把最右边的1去掉。 比如： 1100 & 1011 = 1000 ，即 12 & 11 = 8
     * 再利用计算器count++计算出有多少个 1 即可。
     */
     public static int NumberOfOne(int target){
         int count =0;
         while (target!=0){
             count++;
             target = target&(target-1);
         }
         return count;
     }