4的幂(Power of Four)

题目描述：

在网上看到一个特别棒的思路，在这里记录一下。

思路：如果使用循环或者递归的话，此题就容易许多，如果能整除，就一直整除下去，直到不能整除，判断是不是1即可。

不使用循环的情况，是4的幂一定就是2的幂，但是是2的幂不一定是4的幂，是2的幂满足二进制表示中只有一个1，但是判断是否是4的幂，在此条件的基础上还要在满足另一个条件：1的位数一定要是在奇数位。

判断条件：先判断是不是2的幂，如果不是，肯定就不是4的幂，如果是2的幂，接着判断1的位置是不是出现在奇数位上，此处通过一个小技巧来进行判断：和0x55555555进行与操作，如果操作结果还是原来的数，说明1是出现在奇数位的。

代码：

bool isPowerOfFour(int num) {if(num <= 0)return false;return (num&(num-1)) ==0 && (num&0x55555555)==num;}

4的幂(Power of Four)相关推荐

[Swift]LeetCode326. 3的幂 | Power of Three
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode 326. 3的幂(Power of Three)
目录题目描述: 示例 1: 示例 2: 示例 3: 示例 4: 进阶: 解法: 题目描述: 给定一个整数,写一个函数来判断它是否是 3 的幂次方. 示例 1: 输入: 27输出: true 示例 2 ...
java位运算求幂,程序员必学：快速幂算法
前阵子,有小伙伴在我B站的算法教程底下留言小伙伴们有任何疑问或者希望我解说任何内容,都可以在我的小我私家B站或民众号(xmg_mj)留言哦,我会尽我最大能力.只管抽时间去写文章\录视频来回应人人. ...
SQL函数之数学函数：ABS，PI，POWER，RAND，ROUND，SQUARE， SQRT，三角函数的用法
数学函数 ABS函数(取绝对值) --ABS(绝对值)函数 SELECT ABS(-5) AS '-5的绝对值', ABS(0) AS '0的绝对值', ABS(5) AS '5的绝对值' PI(圆周 ...
oracle 次幂函数,excel幂函数-Excel如何进行乘幂运算，开方运算，比如9的6次幂，10000开4次方...
在日常工作中,经常会使用到乘幂运算,比如计算正方体的体积,需要3次幂运算,那在Excel中,如何进行乘幂运算呢? 乘幂运算比如,底数为9,进行6次幂运算方法1 =9*9*9*9*9*9 这种方法适 ...
【面试】手写Power()函数【C++】
题目:给定一个函数原型,要求实现该函数并且不能使用库函数也不考虑大数问题函数原型: double Power(double base,int exponent): 代码: #include < ...
PL/SQL常用方法汇总
在SQLPLUS下,实现中-英字符集转换 alter session set nls_language='AMERICAN'; alter session set nls_language='SIMP ...
《编程原本》一2.1 变换
2.1 变换虽然从任意一组类型到任意类型的函数都存在,但是有些具有特殊签名的函数类更为常用.本书中经常用的是两类函数:同源谓词和同源运算.同源谓词在形式上都是T×•••× T → bool;同源运算 ...
PLSQL常用方法汇总(转载)
在SQLPLUS下,实现中-英字符集转换 alter session set nls_language='AMERICAN'; alter session set nls_language='SIMP ...

4的幂(Power of Four)

4的幂(Power of Four)相关推荐

最新文章

热门文章