题意:判断1个数n是否刚好是2的幂,幂大于0。
思路:注意会给负数,奇数。对于每个数判断31次即可。
1 class Solution { 2 public: 3 bool isPowerOfTwo(int n) { 4 if(n<1||(n&1)==1&&n>1) return false; 5 unsigned int t=1; 6 while(t<n) //注意爆int 7 t<<=1; 8 if(t==n) return true; 9 return false; 10 } 11 };
AC代码
时间: 2024-10-11 06:10:53