面试题：一条语句判断一个数是否为 2 的若干次幂

编程入门行业动态更新时间:2024-10-09 23:21:22

面试题：一条<a href=https://www.elefans.com/category/jswz/34/1770772.html style= 语句判断一个数是否为 2 的若干次幂"/>

鼠标选中查看结果：

（a）&（a-1）？'n':'y'

解析：如果一个数是2的若干次幂，它的二进制数的特征是最高位是1，后面全是0，

十进制2（二进制为 10）

十进制4（二进制为 100）

十进制8（二进制为 1000）

十进制16（二进制为10000）

。。。

a-1之后，二进制表示出来，全是1

例如：

十进制2（二进制为 10）减去1后变为1（二进制01）

十进制4（二进制为 100）减去1后变为3（二进制011）

十进制8（二进制为1000）减去1后变为7（二进制0111）

。。。

所以如果（a）&（a-1）结果是0的话，那么他就是2的若干次幂。

更多推荐

面试题：一条语句判断一个数是否为 2 的若干次幂

本文发布于:2023-11-17 08:17:13，感谢您对本站的认可！

语句个数面试题

评论列表（有 0 条评论）