二进制中1的个数

        前几天看了一道题目，输入一个数，统计这个数的二进制中的1的个数，第一眼看这个题感觉很容易，先把这个数转成二进制，然后再用String.valueof(),方法（如果用Java写的话）将其转成字符串，最后遍历一遍，统计出1的个数，但是，这种做法效率很低，不推荐使用，其实我们可以通过位运算来高效的完成这个问题

大概说下位运算，位运算一共分为五种，与、或、异或、左移、右移。

与（&） 1 & 1 = 1

1 & 0 = 0

0 & 1 = 0

0 & 0 = 0

或（|） 1 | 1 = 1

1 | 0 = 1

0 | 1 = 0

0 | 0 = 0

异或（^） 1 ^ 1 = 0

1 ^ 0 = 1

0 ^ 1 = 1

0 ^ 0 = 0

左移 m >> n 把m右移n位，最右边的n位将被丢弃00001100 >> 2 = 00000011

右移 m << n 把m左移n位，最左边的n位将被丢弃 00001100 << 2 = 00110000

接下来我们看下这道题

首先判断整数的二进制中最后一位是否为1，接着把这个数整体右移一位，这样原来的数从右数第二位就到最后一位上来了，再判断是否为1，然后怎么判断是否为1呢，用位运算很容易，也很高效，把这个数和1做与运算，结果是1，那它的最后一位就是1，否则就是0。上代码

    public static int numberIs1(int x){
        int count = 0;
        while (x > 0){
            if((x & 1) == 1){
                count ++;
            }
            x = x >> 1;
        }
        return count;
    }

        我们很容易就能写出上面的代码，但是这样写存在很大问题，比如传入的数是一个负数，这样程序会直接返回0，显然这不是我们想要的结果，所以需要改进

        我们换一种思维来想这个问题，上面我们是对传入的整数进行位运算，这样改变了原来的数字，不是很好，其实我们可以对1进行位运算，每次让整数跟它做与运算，然后对1左移一位，如果结果是1就计数一次，这样把整数从低位到高位全部运算了一遍，而且不会因为负数出现问题，看下代码实现

    public static int numberIs1(int x){
        int count = 0;
        int flag = 1;
        while (flag > 0){
            System.out.println(x & flag);
            if((x & flag) > 0){
                count ++;
            }
            flag = flag << 1;
        }
        return count;
    }

这样就很好的解决了之前存在的问题，而且代码循环的次数最多为32次（如果是32位的整数），效率较高

下面我们再改进一下上面的代码，把一个整数减去一，这个数最右面的1变为0，而且再往右的数都变为1（如果之后还有的话），然后再把和这个数和原数做比较，那从最右面的1开始，以及之后的数就都变为0了，，那么整数中有几个1，就会做 几次这样的操作，这样就更好的解决了这个问题。比如1100，减去1变为1011，再做与运算，变为1000，这样就把最右边的1变为了0。通过这种思路可以再次改进代码，看下代码实现

    public static int numberIs1(int x){
        int count = 0;
        while (x != 0){
            count ++;
            x = x & (x - 1);
        }
        return count;
    }

这样我们把这个问题就做的相当高效了，其实每一个问题都有多种方法去实现，而且当我们有了思路后要再考虑一下有什么细节问题需要注意，这样写出的代码才够严谨，够高效。