231. Power of Two
来源:互联网 发布:淘宝运营学徒 编辑:程序博客网 时间:2024/05/22 07:02
Given an integer, write a function to determine if it is a power of two.
题解
判断一个数是不是2的幂,即1,2,4,8……2^30(对int范围而言)
解法1
循环
class Solution {public: bool isPowerOfTwo(int n) { //不大于0的肯定不是 if(n <= 0) return false; while(n % 2 == 0) n /= 2; return n == 1; }};
或递归
return n > 0 && (n == 1 || (n % 2 == 0 && isPowerOfTwo(n / 2)));
解法2
利用位运算n&(n-1)作用:将n的二进制表示中的最低位为1的改为0
return n > 0 && !(n & (n-1));
解法3
既然范围在1,2,4,8……1073741824(2^30),直接通过模运算
return n > 0 && (1073741824 % n == 0);
0 0
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- Inno Setup Compiler 将exe打包setup安装文件
- [链表 杂题] BZOJ 4432 [Cerc2015]Greenhouse Growth
- ATM 系统的面向对象分析与设计之一——问题陈述、词汇表、领域类图
- UDF:时间加减
- Android的别踩白块开发,使用SurfaceView(一)。
- 231. Power of Two
- TortoiseSVN检出项目不完整,缺少文件夹是什么原因?
- Visual Studio Code使用问题
- light oj 1191
- 关于买书
- 在Nginx中,怎么把http全转发为https
- 二叉树操作详解
- linux 安装 jdk
- 使用FileVisitor遍历文件和目录