给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
思想:遍历数组显然会浪费资源,想法是将数字转化为2进制,进行判断
bool isPowerOfTwo(
int n) {
bitset<
64>
k(n);
return k.count()==
1;
}
bool isPowerOfTwo(
int n) {
return n>
0 && (n&(n-
1))==
0;
}
转载于:https://www.cnblogs.com/qian-lu/p/9327186.html
相关资源:cs231n课件.zip