leetcode 231. 2的幂(Power of Two)

题目描述:

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

示例 1:

    输入: 1
    输出: true
    解释: 20 = 1

示例 2:

    输入: 16
    输出: true
    解释: 24 = 16

示例 3:

    输入: 218
    输出: false

解法:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }else{
            long long max_val = pow(2, 32);
            return max_val%n == 0;
        }
    }
};
posted @ 2019-03-21 11:19  zhanzq1  阅读(95)  评论(0)    收藏  举报