二进制运算

在算法题中，常常需要用到二进制运算，这里做个总结

移位运算

将左操作数向左移动右操作数指定的位数，空出的位置补0

左移相当于乘
左移 1 位相当于乘 2
左移 n 位，相当于乘 2^n

1
2
3

x << 1
等价于下面
x * 2

将左操作数向右移动右操作数指定的位数

右移相当于除
右移 1 位相当于除以 2
右移 n 位，相当于除以 2^n，记得要取整

1
2
3

x >> 1
等价于下面
x / 2 取整

二进制判断奇偶性，只需判断最后一位是 0（偶数）或 1（奇数）

if ((number & 1) == 1) {
   // 奇数
} else {
    // 偶数
}

if (number & 1) {
  // 奇数
} else {
  // 偶数
}

1
2
3

num & -2
等价于下面
num - 1

感谢帮助！