determine if it is a power of two.

原创 2015年07月06日 16:50:08
<p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);"> 给定一个整数n,判断它是否为2的次方幂。</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">思路:1,2,4,8,16...转换为二进制分别为:</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">1 10    100    1000   10000  </p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">这些数减1后分别为</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">0   01    011    0111   01111   </p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);"><span style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; white-space: pre; background-color: rgb(255, 255, 255);">与自身进行按位与,如果结果为0,表示这个数是2的n次幂</span>
</p><p style="color: rgb(54, 46, 43); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  </p>
public class Solution {
    public boolean isPowerOfTwo(int n) {
       
        if(n>0&&((n-1)&(n)) == 0) return true;
	    else return false;
    }
}

[面试题]Amazon: Given two binary trees,if the first tree is subtree of the second one

Given two binary trees, check if the first tree is subtree of the second one. A subtree of a tree ...
  • jhbxlx
  • jhbxlx
  • 2014年02月11日 11:19
  • 719

Its width is W and height is H. As a result, if the font size of characters is S then it can only sh

描述 Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-...

算法细节系列(2):231.Power of Two && Three

算法细节系列(2):231.Power of Two && Three 在刷leetCode时,遇到了一系列关于power of Number的问题,刚开始不以为然,以为用简单的递归就能求解,可直到看...

Non Power of Two Textures 无二次幂限制的纹理

无二次幂限制的纹理(Non-Power-of-Two Textures)   OpenGL仅支持分辨率为2mx2n的纹理。但现在我们可以使用“无二次幂限制”的纹理。   OpenGL only...
  • wolf96
  • wolf96
  • 2015年09月04日 14:40
  • 1708

Round Up To Power Of Two

这个标题应该说明了我们要做什么了,中文的意思是找出一个2^n的数,使其不小于给出的数字。举个例子吧: 如果给一个数字63,那么我需要获取不小于63的数字,但是这个数字需要是2的n次方了,所以 6...

[231] Power of Two

求一个整数是不是2的n次方
  • camlot_
  • camlot_
  • 2016年06月25日 19:50
  • 177

leetcode第231题:Power of Two

ProblemGiven an integer, write a function to determine if it is a power of two.题目给出一个整数,写一个函数判断它是否是2...

LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:determine if it is a power of two.
举报原因:
原因补充:

(最多只允许输入30个字)