算法-速度优化技巧-位运算速度快于算术运算的案例

Q：为什么使用位运算？

A：位运算在特定场景下能够显著优于算术运算，因为位运算直接对整数的二进制位进行操作，通常不涉及复杂的数学计算，因此速度更快

我们可以运用位运算时间 < 算术运算时间的原理，在一些场景中用位运算代替算术运算

例如：

1、判断奇偶性

n & 1

速度优于

n & 2

2、交互两个整数的值

a ^= b;
b ^= a;
a ^= b;

速度优于

int t = a;
a = b;
b = t;

3、计算整数的绝对值

(n ^ (n >> 31)) - (n >> 31)

速度优于

abs(n)

 4、将一个整数除以2

n >> 1

 5、将一个整数乘以2

n << 1

6、判断整数是否为2的幂次方

n & (n - 1) == 0