342. Power of Four
2016-06-03 15:01
176 查看
题目大意:判断一个整数num是不是4的指数,不用循环和递归的情况下。
思路:(借鉴)
4指数的整数的二进制表示只有1个1.其他全为0,于是num&(num-1)=0
4^n可以分解为3*(4^0+4^1+4^2...+4^(n-1)),于是(num-1)%3=0,貌似这一步可以更优化,采用位运算代替取模。
code:
思路:(借鉴)
4指数的整数的二进制表示只有1个1.其他全为0,于是num&(num-1)=0
4^n可以分解为3*(4^0+4^1+4^2...+4^(n-1)),于是(num-1)%3=0,貌似这一步可以更优化,采用位运算代替取模。
code:
bool isPowerOfFour(int num) { return num > 0 && (num & (num - 1)) == 0 && (num - 1) % 3 == 0; }
相关文章推荐
- React Native之真机调试与离线包方式——iOS开发
- Java时间差
- Data truncation: Data too long for column
- javascript上通过YCombinator实现递归
- ItemTouchHelper实现拖拽和侧滑删除
- centos7配置VSFTPD
- Error:Execution failed for task ':XXX:processReleaseResources'.
- ECharts.js 3.0 html应用 经验分享
- 如何利用python中的langid,对文本语种进行分类
- myeclipse基于JAX-WS开发Webservice
- ptrace运行原理及使用详解
- 内存溢出之Tomcat内存配置
- msconfig bcdedit
- 【leetcode】Implement strStr()
- Java Thread(线程)
- OpenCV 人脸识别 C++实例代码
- zoj 2760(网络流+floyed)
- 实验四.主存空间的分配和回收
- 系统监控命令
- SQL Server优化50法