给你一个整数n，请你判断该整数是否是 2 的幂次方。如果是，返回true；否则，返回false。
如果存在一个整数x使得n == 2x，则认为n是 2 的幂次方。
示例 1：
输入：n = 1输出：true解释：20 = 1
示例 2：
输入：n = 16输出：true解释：24 = 16
示例 3：
输入：n = 3输出：false
提示：
-231 <= n <= 231 - 1
进阶：你能够不使用循环/递归解决此问题吗？
答案&测试代码：
void testLeeCode231(void) { // 2的幂 class Solution { public: bool isPowerOfTwo(int n) { if (n <= 0) return false; // 思路： 转化为二进制，如果只有一个1，则为2的幂. int count = 0; for (;n; n >>= 1) { if (n & 1) count++; if (count > 1) return false; } //std::cout << "count = " << count << std::endl; return count == 1; } }; // test Solution solution; std::cout << std::format("isPowerOfTwo({0}), res: {1}", 1, solution.isPowerOfTwo(1)) << std::endl; }打印：
ok. 提交到LeeCode：
ok.
