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

#Leetcode# 231. Power of Two

LeetCode 231. Power of Two

LeetCode_231. Power of Two

leetcode 231. Power of Two

LeetCode231. Power of Two