剑指Offer15:二进制中1的个数

题目：请实现一个函数，输入一个整数，输出整数中二进制中的1的个数。

 

介绍一个书中的  位运算的情况

1.与&      0&0=0 0&1=0 1&0=0 1&1=1

2.或|       0|0=0 0|1=1 1|0=1 1|1=1

3.异或^   0^0=0 0^1=1 1^0=1 1^1=0

4.左移  <<  直接在二进制后面补0    补一个0代表扩大2倍，因为位运算比*2速度更快

5.右移  >>  分情况讨论，如果是无符号数，直接在数左边补0   ，如果是有符号数，整数也是补0 ，但是负数，则是左边补1

正数右移则是缩小2倍。   

 

思路:  因为普通的负数右移会补1，二进制1的个数被增加了，所以用  (n-1)&n；这样进行了几个，代表有几个1.

代码：

int NumberOFi(int n){

        int count = 0;

        while(n>0){

            count++;

            n = (n-1)&n;

        }

            return count;
    }


    public static void main(String[] args) {

        System.out.println(new OneNumbers().NumberOFi(3));

    }