判断一个整数是否是2的阶乘的快速算法

来源:互联网 发布:视频下载器for mac 编辑:程序博客网 时间:2024/06/03 23:39
判断一个整数是否是2的阶乘的快速算法。
 假设d是一个整数,如果d是2的阶乘,那么(d-1)&d的值一定等于 0。故只需计算(d-1)&d的值即可。
原创粉丝点击