- 快速幂讲解参考快速幂讲解
- &运算通常用于二进制取位操作,例如一个数&1的结果就是取二进制的最末位。还可以用来判断奇偶性。
x&1==0;x为偶数 x&1==1;x为奇数
- 若数字是无符号位,右移是用0填充最左边的N位
- 若数字是有符号位,右移是用1填充最左边的N位
- 在实际操作中,为了方便计算,通常对负数取相反数来进行运算,参考剑指offer-数值的整数次方。
关于位运算-快速幂
最新推荐文章于 2022-01-27 12:55:16 发布
x&1==0;x为偶数
x&1==1;x为奇数