Power of Two

原创 2015年07月08日 21:26:52

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Show Tags
Have you met this question in a real interview?

思路:不断除2,看是否能除尽就行
代码如下:
public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<1) return false;
        if(n ==1) return true;
        while(n>1){
            if(n%2!=0) return false;
            n = n/2;
        }
        return true;
    }   
}


HashMap源码注解 之 成员变量(二)

注意 , 本文基于JDK 1.8 1.table /** * The table, initialized on first use, and resized as * n...
  • fan2012huan
  • fan2012huan
  • 2016年04月08日 10:53
  • 818

关于LeetCode中Power of Two一题的理解

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...
  • zsy112371
  • zsy112371
  • 2016年08月22日 16:56
  • 215

Power of Two 判断2的次方数

立马想到递归,思路正确: class Solution { public: bool isPowerOfTwo(int n) { if (n==2) return true; ...
  • hk121
  • hk121
  • 2017年12月27日 23:00
  • 32

Two Sigma面试专题

前段时间过了Two Sigma的第一轮HR面后,就一直没有管,最近准备把Two Sigma的OA做了,不过还是提前准备下,从网上找了几道面经,准备写一写,尽量能过OA面吧,如果过了,下一轮就是技术电话...
  • u012290414
  • u012290414
  • 2015年07月25日 04:56
  • 5557

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016年07月24日 20:59
  • 561

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3286

leetcode--TWO SUM延伸(假设答案不唯一、假设输入有相同数字)

leetcode中的TWO SUM对结果进行了限制,You may assume that each input would have exactly one solution. 但是考虑实际情况,...
  • u010523205
  • u010523205
  • 2015年07月14日 21:29
  • 416

two-stage算法的一些个人理解

所有的two-stage detection 算法大致都由两部分组成:RPN生成proposal和对proposal的cls和reg。本科做毕设用了Faster RCNN,对此类算法稍稍有点了解,但是...
  • Dlyldxwl
  • Dlyldxwl
  • 2017年12月17日 16:36
  • 146

Yii2 mongodb 扩展的where的条件加入大于 小于号

1. mongodb的where中有比较丰富的 条件,如下: static $builders = [ 'NOT' => 'buildNotCondition', ...
  • terry_water
  • terry_water
  • 2016年03月25日 17:24
  • 4441

37、Power Query-不使用IF嵌套进行匹配

本节要点:Power Query-不使用IF嵌套进行匹配(突破IF语句嵌套写法) 标题可能很笼统,话不多说,直接看案例。 左表是学生成绩表,右边是成绩范围对应的等级,目的是匹配到学生成绩的等级...
  • zhongguomao
  • zhongguomao
  • 2017年01月16日 10:31
  • 1929
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Power of Two
举报原因:
原因补充:

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