- 博客(3)
- 收藏
- 关注
RSS订阅原创 判断整数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关注的人