>> (右移运算)
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;
}
}