首页 > itarticle > leetcode 0231

leetcode 0231

admin 11月 13, 2020 0

Desicription

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

Example 1:

1
2
3

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

1
2
3

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

1 2	Input: 218 Output: false

Solution

class  {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0) {
            return false;
        } else {
            return !(n&(n-1));
        }
    }
};

leetcode 0231

Desicription

Solution

近期文章

近期评论

标签

热门

文章归档

分类目录

功能