[LeetCode]231.Power of Two

题目

Given an integer, write a function to determine if it is a power of two.

代码

/*--------------------------------------- * 日期：2015-08-02 * 作者：SJF0115 * 题目: 231.Power of Two * 网址：https://leetcode.com/problems/power-of-two/ * 结果：AC * 来源：LeetCode * 博客： -----------------------------------------*/
#include <iostream>
#include <vector>
#include <stack>
using namespace std;

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }//if
        while((n & 1) == 0 && n > 0) {
            n = n >> 1;
        }//while
        return n == 1;
    }
};

int main(){
    Solution s;
    int n = 7;
    bool result = s.isPowerOfTwo(n);
    // 输出
    cout<<result<<endl;
    return 0;
}