算法 - 判断一个数是不是2的n次幂

分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net 

设要判断的数是无符号整数X。

首先判断X是否为0,如果为0则不是2的n次幂,返回。

将X和X-1进行按位“与”操作,如果结果是0,则说明这个数是2的n次幂;如果结果非0,则说明这个数不是2的n次幂。

    原文作者:>=FreeMan=<
    原文地址: https://blog.csdn.net/chimomo/article/details/7724337
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞