【leetcode】2的幂c++

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

示例 1:

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

示例 2:

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

示例 3:

输入: 218
输出: false

代码:

class Solution {
    
    
public:
    bool isPowerOfTwo(int n) {
    
    
        if(n==1)return true;
        if(n<=0||n%2!=0)return false;
        while(n>1){
    
    
            if(n%2==0)
            n=n/2;
            else if(n%2!=0){
    
    
                cout<<n<<" "<<n%2<<endl;
                return false;
            }
        }
        return true;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_40315080/article/details/116950932