【Java】位移技巧合集

1. 左移一位相当于乘以2的1次方，左移n位就相当于乘以2的n次方。

5 << 1 = 10;// 左移一位相当于乘以2的1次方,即5 * 2 = 10
5 << 2 = 20;// 左移2位就相当于乘以2的2次方。即5 * 2^2 = 5 * 4 = 20 

2. 右移一位相当于除以2的1次方，右移n位就相当于除以2的n次方。

8 >> 1 = 4;// 右移一位相当于除以2的1次方,即8 / 2 = 4
8 >> 2 = 2;// 左移2位就相当于乘以2的2次方。即8 * (2^2) = 8 * 4 = 2 

3. 异或运算 (^)：两个操作数的位中，相同则结果为0，不同则结果为1。

性质： 一个数和0异或还是自己，一个数和自己异或是0

// 1. 可以判断奇数还是偶数
// 奇数的二进制最低为一定为1，偶数的二进制最低位一定为0，
a ^ 1 == 1 ? 偶数：奇数;

例子：

• 不用判断语句，求整数的绝对值
  思路：正数返回本身，负数取反+1，但这涉及到判定数是正的还是负的
  提示：带符号右移31位number >> 31，正数变为0，负数变为-1（1111 1111 … 1111 1111），然后任何数和-1做“异或”运算相当于取反
  做法：((number ^ (number >> 31)) + (number >> 31))

((number ^ (number >> 31)) + (number >> 31)) 
// 解释式子
number >> 31 // 1. 使正数变为0，负数变为 -1
(number ^ (number >> 31) // 2. 做异或即负数取反
(number >> 31) // 3. 取反后加一

• 在不引入第三个变量的情况下，两个变量的值（整数）
• 只出现一次的数字： 直接用异或，相同为0，不同为1