【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
    }
}