以下哪些语句可以判断整数n为2的幂？（2的幂：22、...

[不定项选择题]

以下哪些语句可以判断整数n为2的幂？（2的幂：2²、2³… 2^m）（）

查看答案及解析

ΔtZ.

参考上一位 @赵大元的思路

2是正整数，其原码和反码都是0000 0010

-2的原码为1000 0010，补码为 1111 1110

那么2和-2的补码做&操作之后，得到0000 0010，得到2的反码/原码，可以判断2为2的整数幂

即 2 = 2 & -2

发表于 2020-04-05 14:53:32 回复(0)

赵大元

2的幂次的话，其二进制中只有一个1，计算机中一个数的负数以补码表示，例如2的原码 00000010 反码 11111101 补码 11111110 ，可以看出，如果原码的中只有一个1，其补码的相应位置也为1，而其他位置全部是反的，n&-n后，如果原码只有一个1，则n=n&-n

发表于 2020-04-02 22:53:41 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师房多多测试工程师 PHP工程师安全工程师 c#工程师数据库工程师 2020 大数据开发工程师 Java工程师

来自：房多多2020校招笔试...

上传者：小小

难度：

2条回答 14收藏 1349浏览

扫一扫，把题目装进口袋