Leetcode--342. 4的幂

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

示例 1:

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

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

方法一：

class Solution {
public boolean isPowerOfFour(int num) {
while(num%4==0)
{
num/=4;
if(num==0||num==1)
{
break;
}
}
if(num==1)
{
return true;
}
else
{
return false;
}
}
}

方法二：位运算

4的幂都有一个特点，二进制位奇数位为1，偶数位为0

10101010101010101010101010101010，因此如果一个数和前面这个二进制数字进行&运算之后还是它本身，那么他一定奇数位为1，偶数位为0，

但是，如果这个数是20呢，比如10100，他进行&运算之后也是他本身

因此我们先进行一个判断，判断他是不是2的幂，如果是，那就说明只有最高位才为1，其他位都为0，之后再进行和10101010101010101010101010101010的&操作

而10101010101010101010101010101010的16进制写法是0x55555555

class Solution {
public boolean isPowerOfFour(int num) {
if(num<=0)
{
return false;
}
if((num&num-1)!=0)
{
return false;
}
if((num&0x55555555)==num)
{
return true;
}
return false;
}
}

Leetcode--342. 4的幂相关推荐

LeetCode 342. 4的幂（位运算）
文章目录 1. 题目 2. 解题 2.1 通用解法 2.2 找规律 1. 题目给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: t ...
LeetCode 342. 4的幂附带《Effective C++》pdf电子书
题目描述: 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 解法分析: 一道 ...
LeetCode 342. 4的幂附带《Effective C++》pdf版下载
题目描述给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌.前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌"( ...
leetcode刷题笔记342 4的幂
题目描述: 给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂. 示例: 当 num = 16 时 ,返回 true . 当 num = 5时,返回 false. 问题进阶:你能不 ...
【Leetcode | 12】342. 4的幂
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 方法一: class Sol ...
LeetCode 326. 3的幂
1. 题目给定一个整数,写一个函数来判断它是否是 3 的幂次方. 示例 1: 输入: 27 输出: true示例 2: 输入: 0 输出: false示例 3: 输入: 9 输出: true示例 4 ...
LeetCode 231. 2的幂 LeetCode 338. 比特位计数（2进制1的个数）
文章目录 1. 题目信息 2. 解题拓展:求一个数n的2进制有多少个1? LeetCode 338 1. 题目信息给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1:输入: 1 输 ...
leetcode算法总结 —— 快速幂算法
文章目录 1. 引出快速幂算法 2. 简化语句 3. 使用位运算来提升性能 4. 对应leetcode题型参考的是大神的文章,这篇文章相当好 https://blog.csdn.net/qq_197 ...
342. 4的幂【简单】
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 来源:力扣(LeetCode ...
[leetcode] 342. Power of Four
题目 Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: ...

Leetcode--342. 4的幂

Leetcode--342. 4的幂相关推荐

最新文章

热门文章