leetcode-4的幂

题目

给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

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

输入: 5
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?

思路

  1. 循环做,这很简单,就是遍历就可以
  2. 可以用位运算搞定。
    如果使用循环或者递归的话,此题就容易许多,如果能整除,就一直整除下去,直到不能整除,判断是不是1即可。
    不使用循环的情况,是4的幂一定就是2的幂,但是是2的幂不一定是4的幂,是2的幂满足二进制表示中只有一个1,但是判断是否是4的幂,在此条件的基础上还要在满足另一个条件:1的位数一定要是在奇数位。
    判断条件:先判断是不是2的幂,如果不是,肯定就不是4的幂,如果是2的幂,接着判断1的位置是不是出现在奇数位上,此处通过一个小技巧来进行判断: 和0x55555555进行与操作,如果操作结果还是原来的数,说明1是出现在奇数位的。

代码1

/*
 * @lc app=leetcode.cn id=342 lang=java
 *
 * [342] 4的幂
 */

// @lc code=start
class Solution {
    public boolean isPowerOfFour(int num) {

        int sum = 1;

        if(sum == num){
            return true;
        }

        if(num == 0){
            return false;
        }

        for(int i=0;i<1000;i++){
            sum = sum * 4;
            if(sum == num){
                return true;
            }else{
                continue;
            }
        }
        return false;


    }
}
// @lc code=end


第二种解法

bool isPowerOfFour(int num) {
        if(num <= 0)
            return false;
        
        return (num&(num-1)) ==0 && (num&0x55555555)==num;
    }
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页