本文共 329 字,大约阅读时间需要 1 分钟。
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1:输入:n = 16输出:true示例 2:输入:n = 5输出:false示例 3:输入:n = 1输出:true 提示:-231 <= n <= 231 - 1 进阶:你能不使用循环或者递归来完成本题吗?
位运算
class Solution { public boolean isPowerOfFour(int n) { return n>0 &&((n&(n-1))==0) && n%3==1; }}
转载地址:http://jzxlf.baihongyu.com/