题解 | #2的幂#
2的幂
https://www.nowcoder.com/practice/4a04240fd2be4e1287aab4af067f6d8f
分享一个很简单易懂的思路
既然是2的幂次，那么思考从1到1e9到底有多少个2的幂次
相信c语言int范围类型里给我们答案了，1e9就是比int范围小一点
所以就是2^32-1就是2的31次方
那么直接从1开始不断乘31次即可~这里用位运算会比乘快很多哦！小tips
不信自己可以试试，具体看代码啦，注意要先判断，不然会漏1的情况
class Solution {
public:
bool poweroftwo(int n) {
// write code here
int ans=1;
for(int i=0;i<31;i++){
if(ans==n) return true;
ans<<=1;
}
return false;
}
};
查看11道真题和解析