算法与数据结构

位运算

2022-04-11  本文已影响0人  爱的旋转体
说明 位运算
计算中位数 middle = left + ((right -left) >> 1)
N * 2 + 1 (N << 1) | 1
一个数异或0结果和该数相等 0 ^ N = N
一个数异或自己等于0 N ^ N = 0
交换两个数的值 a=a^b b=a^b a=a^b
提取一个数二进制最右侧的1 N&(~N+1)

1、异或运算：无进位相加；
2、异或运算满足交换律和结合律；

上一篇 下一篇

猜你喜欢

热点阅读