给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
4的幂一定为2的幂，故先检验是否为2的幂；
再检验是否为奇数位上的1，用0x5 = 0101b；
还有一种检验法为4的幂-1一定为3的倍数；
class Solution {
public:
bool isPowerOfFour(int num) {
return (num>0) && (num & -num)==num && num & 0x55555555;
//return (num>0) && (num & -num)==num && (num-1)%3==0;
}
};
题目描述： 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 1...
题目 给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true；否则，返回 false。 整数...
题目来源于 LeetCode 上第 342 号问题：4 的幂。题目难度为 Easy，目前通过率为 45.3% 。 ...
一、题目 LeetCode-231. 2 的幂链接：https://leetcode-cn.com/problem...
前言说明 算法学习，日常刷题记录。 题目连接 4的幂[https://leetcode-cn.com/proble...
题目：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: ...
题目描述 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: ...
给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: 进阶：...
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
本文标题：【LeetCode】4的幂
本文链接：https://www.haomeiwen.com/subject/ugociqtx.html
网友评论