代码中能都用位运算代替的地方

文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

在编写代码时，有几个地方可以考虑使用位运算来代替一般的算术运算，以提高效率。下面列出了一些常见的情况：

1.除以2的幂次数： 用右移操作代替除法。例如，x / 2 可以写成 x >> 1。

x = x / 2
# 可以改为
x = x >> 1

2.乘以2的幂次数： 用左移操作代替乘法。例如，x * 2 可以写成 x << 1。

x = x * 2
# 可以改为
x = x << 1

 3.取余操作： 对于2的幂次数，可以用位运算取余。例如，x % 2 可以写成 x & 1。

remainder = x % 2
# 可以改为
remainder = x & 1

4.交换两个变量的值： 可以使用异或操作来交换两个变量的值，而不需要额外的临时变量。

a, b = b, a
# 可以改为
a ^= b
b ^= a
a ^= b

5.检查奇偶性： 使用位与操作来检查一个数的奇偶性。奇数的最低位为1，偶数的最低位为0。

is_odd = x % 2 == 1
# 可以改为
is_odd = x & 1 == 1