leetcode记录 231. Power of Two
来源:互联网 发布:蒂灵沙在淘宝怎么买 编辑:程序博客网 时间:2024/06/05 09:30
public class Solution { public boolean isPowerOfTwo(int n) { if(n<1) return false; return ((n & (n -1)) == 0); }}
需要注意的就是n<1情况的判断,因为2的幂不可能得到比1小的数。
如何判断一个数是2的幂,主要是要找出2的幂次方的数的特点。我们知道,1个数乘以2就是将该数左移1位,而2的0次幂为1, 所以2的n次幂(就是2的0次幂n次乘以2)就是将1左移n位, 这样我们知道如果一个数n是2的幂,则其只有首位为1,其后若干个0,必然有n & (n - 1)为0。(在求1个数的二进制表示中1的个数的时候说过,n&(n-1)去掉n的最后一个1)。因此,判断一个数n是否为2的幂,只需要判断n&(n-1)是否为0即可。(http://www.cnblogs.com/newth/archive/2012/05/11/2495354.html)
0 0
- leetcode记录 231. Power of Two
- [leetcode] 231.Power of Two
- LeetCode ||231. Power of Two
- [LeetCode]231.Power of Two
- Leetcode 231. Power of Two
- leetcode 231. Power of Two
- 231. Power of Two LeetCode
- [LeetCode]231. Power of Two
- [LeetCode]231. Power of Two
- LeetCode 231. Power of Two
- [leetcode] 231. Power of Two
- leetcode 231. Power of Two
- LeetCode *** 231. Power of Two
- leetcode 231. Power of Two
- LeetCode 231. Power of Two
- Leetcode-231. Power of Two
- #leetcode#231. Power of Two
- 231.[Leetcode]Power of Two
- 【android】:android之四大组件详解
- 网易和阿里健康
- 2015年我国互联网行业概况及现状分析
- CDH5.X安装配置kerberos认证过程
- 5.26
- leetcode记录 231. Power of Two
- c#跨线程访问控件
- 手机号正则表达式 Javascript
- 二叉树------树的子结构
- Java学习总结(1)
- 如何将word2007 其中某一页变为横向排版
- Uva 104 Abitrage
- 工厂方法模式与抽象工厂模式
- Android中Canvas的常用方法