231.2的幂

1.Go

方法1:

这里2可以传其他数值

func isPowerOfTwo(n int) bool {
    if n==0{
        return false
    }
    return recur(n,2)
}

func recur(n,num int) bool{
    for n%num==0 {
        n/=num
    }
    return n==1
}

  

2.C++

方法1:

class Solution {
public:
    bool recur(int n,int num){
        while(n%num==0){
            n/=num;
        }
        return n==1;
    }

    bool isPowerOfTwo(int n) {
        if(n==0)return false;
        return recur(n,2);
    }
};

  

上一篇:C++11 标准新特性:Defaulted 和 Deleted 函数


下一篇:剑指 Offer 13. 机器人的运动范围