一共有2种比较巧妙的方法，前提是首先确定是2的幂次。
class Solution {
public:
bool isPowerOfFour(int num) {
return num > 0 && (num & (num - 1)) == 0 && (num - 1) % 3 == 0;
}
};
0xaaaaaaaa表示二进制数1010 1010 1010 1010 1010 1010 1010 1010，采用&运算可以探测到偶数位是否存在1。
class Solution {
public:
bool isPowerOfFour(int num) {
return num > 0 && (num & (num - 1)) == 0 && (num & 0xaaaaaaaa) == 0;
}
};
分析 一共有2种比较巧妙的方法，前提是首先确定是2的幂次。 4的幂次减1可以被3整除。 检查数字的偶数位是否有1。...
LeetCode 342. Power of Four Description Given an integer ...
LeetCode 1390. Four Divisors四因数【Medium】【Python】【数学】 Probl...
题目地址 https://leetcode.com/problems/power-of-four/descript...
My code: reference:https://discuss.leetcode.com/topic/428...
LeetCode-SQL-four 本文中主要是介绍LeetCode中关于SQL的练习题，从易到难，循序渐进。文中...
Given an integer (signed 32 bits), write a function to ch...
原题 给出一个整数 (32 位), 写出一个函数判断它是不是4的次方数 样例:给出 num = 16, 返回 tr...
文章作者：Tyan博客：noahsnail.com | CSDN | 简书 1. Description 2. S...
LeetCode题目 题目： Given an integer (signed 32 bits), write a...
本文标题：LeetCode 342-Power of Four
本文链接：https://www.haomeiwen.com/subject/omjldttx.html
网友评论