力扣刷题【n的幂】

开篇：

今天来点力扣简单题。n的幂，非常简单，有迹可循。

---

正文：

231.2的幂
题目描述：
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
代码：

class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0;
    }
}

326.3的幂
题目描述：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x。
代码：

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n<1) return false;
        if(n==1) return true;
        if(n%3==0) return isPowerOfThree(n/3);
        else return false;
    }
};

342.4的幂
题目描述：
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x。
代码：

class Solution {
public:
    bool isPowerOfFour(int n) {
		if(n<1) return false;
		if(n==1) return true;
		if(n%4==0) return isPowerOfFour(n/4);
		else return false;
    }
};

---

结尾：

相信你们也找到规律了。再来5的幂也不怕。