算法很美（蓝桥） | 位运算的奇技淫巧

前言

在学习算法很美课程的时候，学习到了一些位运算的奇技淫巧，收录在此

判断奇偶数

判断奇数1 & x == 1

System.out.println((1991 & 1) == 1);

判断偶数1 & x == 0

System.out.println((1990 & 1) == 0);

获取二进制数x位y是1还是0

将x右移y - 1位，与1

int x = 0b010110010;
int y = 5;
int res = (x >> (y - 1)) & 1;
System.out.println(res);

交换两个整数变量的值

不用判断语句，求整数的绝对值

异或，可以理解为不进位加法，1 + 1 = 0，0 + 0 = 0，1 + 0 = 1

异或的性质

• 交换律：可任意交换运算因子的位置，结果不变
• 结合律：即（a ^ b）^ c == a ^ ( b ^ c )
• 对于任何数x，都有x ^ x = 0, x ^ 0 = x，同自己求异或为0，同0求异或为自己
• 自反性：A ^ B ^ B = A ^ 0 = A，连续和同一个因子做异或运算，最终结果为自己

int a = -100;
// a为正数，a >> 31 = 00000000 00000000 00000000 00000000，求绝对值就是自己
// a为负数，a >> 31 = 11111111 11111111 11111111 11111111，求绝对值就是自己 * -1（00000000 00000000 00000000 00000001）
System.out.println((a + (a >> 31) ^ (a >> 31)));

这边课程讲的不是很明白，可以参考下位运算求整数的绝对值，写的很好。