【Power of Two】cpp

题目：

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

代码：

class Solution {

public:

    bool isPowerOfTwo(int n) {

            if ( n<= ) return false;

            int countOne = ;

            for ( int i=; i<sizeof(n)* && countOne<=; ++i )

            {

                countOne += (n>>i) & ;

            }

            return countOne==;

    }

};

tips：

首先的思路是bit-munipulation

检查int中有多少个1

学习了一个更简洁的（https://leetcode.com/discuss/45017/5-lines-o-1-space%26time-c-solution-no-hash）

自己优化了一下一行代码AC。

class Solution {

public:

    bool isPowerOfTwo(int n) {

            return  n<= ? false : !(n & (n-));

    }

};

巴特西

【Power of Two】cpp

最新文章

热门文章