位运算篇

概述

1. &:与运算，二进制按位与运算，有0则结果为0
2. |：或运算，二进制按位或运算，有1则结果为0
3. ^:异或运算，相同为0,不同为1。任何数与自己异或为0。0与任何数异或为任何数。
4. <<：左移 a << b, 表示a左移b位，等于a*(2^b);
5. >>：右移 a >> b , 表示a右移b位，等于a/(2^b)
6. >>>：无符号右移
7. ~：位非，~5 =-6;

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

-6转换为二进制：1111 1111 1111 1111 1111 1111 1111 1010

样例

public class Test {  
    public static void main(String[] args) {  
        System.out.println(5>>3);//结果是0  
        System.out.println(-5>>3);//结果是-1  
        System.out.println(-5>>>3);//结果是536870911  
    }  
}

5换算成二进制： 0000 0000 0000 0000 0000 0000 0000 0101 5右移3位后结果为0，0的二进制为： 0000 0000 0000 0000 0000 0000 0000 0000 // (用0进行补位)

-5换算成二进制： 1111 1111 1111 1111 1111 1111 1111 1011

-5右移3位后结果为-1，-1的二进制为： 1111 1111 1111 1111 1111 1111 1111 1111 // (用1进行补位)

-5无符号右移3位后的结果 536870911 换算成二进制： 0001 1111 1111 1111 1111 1111 1111 1111 // (用0进行补位)

通过其结果转换成二进制后，我们可以发现，正数右移，高位用0补，负数右移，高位用1补，当负数使用无符号右移时，用0进行部位(自然而然的，就由负数变成了正数了)

注意：笔者在这里说的是右移，高位补位的情况。正数或者负数左移，低位都是用0补。(自行测试)

二进制中1的个数

问题描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

代码实现

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count++;
            n=n&(n-1);


        }
        return count;
    }
}