1.算数移位(考虑符号):
左移 :<< 相当于乘2
正数和负数都是移位后补0。比如 1010 左移1位 后是 10100;0010 左移后是 00010;
右移:>> 相当于除以2
正数移位后补0,负数移位后补1。比如 1010 右移1位 后是 11010;0010 右移后是 0001;
2.逻辑移位(不考虑符号):
逻辑右移: >>>
正数和负数移位后均补0。比如 1010 逻辑右移1位 后是 01010;0010 逻辑右移后是 0001;
3.举例:
剑指 Offer 15. 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class CountOfOne {
//you need treat n as unsigned int
public static int hammingWeight(int n) {
int count = 0;
while(n != 0) {
count += n & 1;
n >>>= 1;
}
return count;
}
public static void main(String[] args) {
System.out.println(hammingWeight(-3));
}
}