LeetCode(231) Power of Two
Posted 逆風的薔薇
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode(231) Power of Two相关的知识,希望对你有一定的参考价值。
题目
Given an integer, write a function to determine if it is a power of two.分析
判断给定整数是否为2的整次幂。 当该整数对应的二进制串中只有1位1时,必然为2的整次幂。 只需判断n&(n-1)是否为0即可。代码
#include <iostream>
#include <cstdlib>
using namespace std;
class Solution
public:
bool isPowerOfTwo(int n)
if (n <= 0)
return false;
return (n & (n - 1)) == 0 ? true : false;
;
int main()
cout << Solution().isPowerOfTwo(2) << endl;
system("pause");
return 0;
以上是关于LeetCode(231) Power of Two的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode191 Number of 1 Bits. LeetCode231 Power of Two. LeetCode342 Power of Four