231

it2022-05-05  102

给定一个整数,编写一个函数来判断它是否是 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

最新回复(0)