刷题-力扣-342
作者:互联网
342. 4的幂
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-four/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x
示例 1:
输入:n = 16
输出:true
示例 2:
输入:n = 5
输出:false
示例 3:
输入:n = 1
输出:true
提示:
- -231 <= n <= 231 - 1
进阶:
你能不使用循环或者递归来完成本题吗?
题目分析
- 根据题目描述判断一个数是否是4的幂
- 如果n是4的幂,那n一定是2的幂,同时4的幂对3求余等于1
代码
class Solution {
public:
bool isPowerOfFour(int n) {
return n > 0 && (n & (n - 1)) == 0 && n % 3 == 1;
}
};
标签:题目,&&,示例,力扣,342,false,true,刷题 来源: https://www.cnblogs.com/HanYG/p/14831439.html