二进制的位运算

最近在看面试书的时候，经常看到关于一个数字的位运算，比如求一个十进制数转化成二进制后的1的个数，可以采用下面这种做法，将要求的那个数字n和1做比较，然后判断最低位是不是1,；接着把1左移一位得到2，再和n做位运算，，就能判断n的次低位是不是1，这样反复左移，每次就能判断n的其中一位是不是1。

public class Test
{
    public static int Number(int n)
    {
        int count = 0;
        int flag = 1;
        while(flag <= n)
        {
            if((n & flag) > 0)           //判断按位与之后判断是否大于0
                count ++;
            //System.out.println(flag);
            flag = flag << 1;            //这里直接就是采用左移
        }
        return count;
    }
    public static void main(String args[])
    {
        System.out.println(Number(5));
    }
}

直接就是采用移位运算来做。
但是此题也考虑用另一种方法来做，因为上面那种方法会导致要循环的次数太多，循环的次数就是输入的那个数字的二进制位数；所以得考虑用另一种做法来做比较好，下面的这一种做法就是采用，每一次先加1，然后采用n & (n - 1)的值，这个值得到的是将原来的n的最右边的那一位变为0，然后只要这个值不为0，说明还是有1存在，所以就可以继续做了。

public class Test
{
    public static int Number(int n)
    {
        int count = 0;
        while(n > 0)
        {
            count += 1;          //因为只要n大于0，那么必然肯定会有至少一个1，所以就先加个1
            n = n & (n - 1);     //这一步是把这个数的最右边的那一位上的数字变为0
        }
        return count;
    }
    public static void main(String args[])
    {
        System.out.println(Number(5));
    }
}

所以位运算，非常神奇，尤其是在算一个大数的0或者是1的个数的时候，要优先想到采用二进制的位运算来做，还有一些位运算就是非，亦或。