位运算

知识点：位运算

左移运算符m<<n 表示把m左移n位，在左移n位的时候，最左边的

位将被丢弃，同时在最右边补上n个0，比如：

00001010 << 2 = 00101000

10001010 << 3 = 01010000

右移运算符 m>> n 表示把m右移n位，在右移n位的时候，最右边n位

将被丢弃，这里分两种情况：

1. 如果数字是一个无符号数值。则用0填补最左边n位
2. 如果数字是一个有符号的数字，则用1填补最左边n位

00001010 >> 2 = 00000010

10001010 >> 3 = 11110001

题目：二进制中1的个数

描述：请实现一个函数，输入一个整数，输出该数二进表示中1

的个数，例如，把九表示成二进制1001，有2个1，则输出2.

思路：现将数字转化为二进制，然后对二进制进行遍历，得出1的个数，输出结果。

public static int NumberOf1(int n) {
        //将10进制转化为2进制
        int res=0;
        String s = Integer.toBinaryString(n);
        System.out.println(s);
        for (char  c: s.toCharArray()
             ) {
            if(c=='1')
                res++;
        }
        return res;
    }
    //实现移动检测的数字,当数字为复数的时候就会出现死循环，因为负数的最高位右移一位的时候还是会将第一位设置为一
    public static int  MovNum(int n){
        int res = 0;
        //将n与1做与运算,的出n的1的个数
        final int index = 1;
        while(n!=0){
            if((n & index)==1){
                res++;
            }
            n=(n>>1);
        }
        return res;
    }
    //解决死循环问题，使设置的被与对象左移,直到flag变为0，这个解法中，循环的次数等于二进制的位数，32位的整数需要循环32次。
    public static int movIndex(int n){
        int res = 0;
        int flag = 1;
        while(flag != 0){
            if((n&flag)!=0)//这里应该是判断不为0，由于是flag一直在左移变大，所以与之后不是为0
                res++;
            flag = flag<<1;
        }
        return res;
    }
    //一个二进制整数减去1之后再与原来的数做与运算，会把改整数最右边的1变成0，可以用来判断二进制中1的个数
    public static int nAndN(int n){
        int res = 0;
        while(n!=0){
            ++res;
            n = (n-1)& n;
        }
        return res;
    }