LeetCode 2的幂

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

 示例 1:   输入: 1    输出: true   

 示例 2:   输入: 16   输出: true

 示例 3:   输入: 218  输出: false

简洁思路:
当n=1时,返回true;当n=2时,返回true;当n=0或者n不是2的倍数,返回false;然后通过递归n/2依次判断是否符合条件。
代码如下:

bool isPowerOfTwo(int n) {
     if(n==1){
       return true; 
    }
    else if(n==0 || n%2!=0){
        return false;
    }
    else if (n==2){
        return true;
    }
    return isPowerOfTwo(n/2);
    
}
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页