- 博客(3)
- 收藏
- 关注
原创 判断整数n是否是2的整数次幂
若n不是2的次幂,则至少有两位为1,n与n-1的2进制从右往左第一位不为0的位开始往右,各个位相反,但左边至少有1位相同,两数相与结果不为0;若n是2的次幂,n-1的2进制各个位和n正好相反,相与则为0;n-1是n从右往左数第一个1变为0,此0右边低位全部变为一;原理:n若是2的整数次幂,其2进制只有一位是1,其余是0。一开始想的是用循环,发现有更简便的方法。
2022-09-28 10:32:34 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人