admin 管理员组

文章数量: 887053

用一个表达式，判断一个数X是否是2^N（2,4,8,16,…），不可用循环语句

用一个表达式，判断一个数X是否是2^N（2,4,8,16,…），不可用循环语句

答案：!(X & (X - 1))

分析：2^N（2，4，8，16）这样的数转化成二进制是10、100、1000、10000。

         若X-1与X做与运算，结果是0，则X是2^N。

扩展：求一个整数的二进制形式中包含1的数量。

 1 int func(int x)
 2 {
 3     int count = 0;
 4     while(x)
 5     {
 6         count ++;
 7         x = x & (x - 1);
 8     }
 9     return count;
10 }

 

转载于:.html

本文标签： 用一个表达式，判断一个数X是否是2N（2 4 8 16 …），不可用循环语句

版权声明：本文标题：用一个表达式，判断一个数X是否是2^N（2,4,8,16,…），不可用循环语句 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1713333637h633695.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。