【java】>、，

【java】>、，

/**
 *  >>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；(左边为高位)
 *  >>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。
 *
 * 参考资料：
 * http://blog.csdn.net/blog_szhao/article/details/23997881
 * http://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.html
 * */
public class Test04 {
    public static void main(String[] args) {
        int number = 10;
        //原始数二进制
        printInfo(number);
        number = number << 1;
        //左移一位
        printInfo(number);
        number = number >> 1;
        //右移一位
        printInfo(number);

        System.out.println("-----------------------------------------");

        int number2 = -10;  //在java中一个int有四个字节来表示 也就是32位
        //原始数二进制
        printInfo(number2);
        number2 = number2 << 1;
        //左移一位
        printInfo(number2);
        number2 = number2 >> 1;
        //右移一位
        printInfo(number2);



        System.out.println("-----------------------------------------");

        int number3 = -10;  //在java中一个int有四个字节来表示 也就是32位
        //原始数二进制
        printInfo(number3);
        number3 = number3 >>> 6;  //0不会显示结果
        //右移一位
        printInfo(number3);


    }

    //输出一个数二进制格式
    private static void printInfo(int num){
        System.out.println(Integer.toBinaryString(num));
    }
}

求整数二进制表示中有多少个1

package Test;

/**
 * 请实现一个函数， 输入一个整数，输出该数二进制表示中1的个数。
 * 例如把9表示成二进制是1001 ，有2位是1. 因此如果输入9，该出2。
 *
 * @param n 待的数字
 * @return 数字中二进制表表的1的数目
 *
 * 参考资料：
 * http://wiki.jikexueyuan.com/project/for-offer/question-ten.html
 * http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html
 */
public class Test01 {
    //循环移位法
    public static int numberOfOne(int n) {
        // 记录数字中1的位数
        int result = 0;
        // JAVA语言规范中，int整形占四个字节，总计32位
        // 对每一个位置与1进行求与操作，再累加就可以求出当前数字的表示是多少位1
        for (int i = 0; i < 32; i++) {
            result += (n & 1);
            n >>>= 1;  //无符号右移操作  高位补0  因此不影响最后的结果
        }
        // 返回求得的结果
        return result;
    }


    //循环移位法--改进   如果只有少数的1 没必要每次都是需要循环32次
    public static int numberOfOne2(int n){
        int result=0;
        while(n!=0){//这里不能小于0 不然负数都没有办法判断
            result+=(n&1);
            n>>>=1;
        }
        return result;
    }

    //快速法
    public static int numberOfOne3(int n) {
        // 记录数字中1的位数
        int result = 0;
        // 数字的二进制表示中有多少个1就进行多少次操作
        while (n != 0) {
            result++;
            // 从最右边的1开始，每一次操作都使n的最右的一个1变成了0，
            // 即使是符号位也会进行操作。
            n = (n - 1) & n;//从二进制的角度讲，n相当于在n - 1的最低位加上1
        }
        // 返回求得的结果
        return result;
    }


    public static void main(String[] args) {
        System.out.println(numberOfOne(0B00000000_00000000_00000000_00000000)); // 0
        System.out.println(numberOfOne(0B00000000_00000000_00000000_00000001)); // 1
        System.out.println(numberOfOne(0B11111111_11111111_11111111_11111111)); // -1
        System.out.println(0B01111111_11111111_11111111_11111111 == Integer.MAX_VALUE);
        System.out.println(numberOfOne(0B01111111_11111111_11111111_11111111)); // Integer.MAX_VALUE
        System.out.println(0B10000000_00000000_00000000_00000000 == Integer.MIN_VALUE);
        System.out.println(numberOfOne(0B10000000_00000000_00000000_00000000)); // Integer.MIN_VALUE
        System.out.println("");
        System.out.println(numberOfOne2(0B00000000_00000000_00000000_00000000)); // 0
        System.out.println(numberOfOne2(0B00000000_00000000_00000000_00000001)); // 1
        System.out.println(numberOfOne2(0B11111111_11111111_11111111_11111111)); // -1
        System.out.println(numberOfOne2(0B01111111_11111111_11111111_11111111)); // Integer.MAX_VALUE
        System.out.println(numberOfOne2(0B10000000_00000000_00000000_00000000)); // Integer.MIN_VALUE
    }
}