>> （右移运算）
x >> y：表示将x的二进制值右移y位。
正数是直接右移y位，则高位（最左边）补y个0。
负数是求补码，然后右移y位，最高位补y个1，再求反码，最后再求其原码。
应用：n的二进制表示中，第k位数是几
思路：右移k位&1
public class Main {public static void main(String[] args) {int n = 10;for(int k = 3; k >= 0; k --)System.out.print(n >> k & 1);}
}返回x的最后一位1
lowbit(int x)
x&-x = x&(~x+1)
-x为负数，-x补码 = -x原码取反+1
-x补 = -x反 + 1，-x反 = x各位取反
应用：统计x二进制中1的个数
思路：每次把x的最后一位1减掉，当x = 0就没有1了，减了多少次就是1的个数
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();while(n -- > 0) {int res = 0;int x = in.nextInt();while(x > 0) {x -= lowbit(x);res ++;}System.out.print(res + " ");}}static int lowbit(int x) {return x & -x;}
}
