231-e-Power of Two

原创 2015年07月06日 18:44:32

求一个数是否是2的n方。看这道题用例的提供者,貌似是个瓷器国人,而题目逻辑很明确感觉解法也应该没什么trick,感觉很平常的一道题不知为何leet会收录。该题我五分钟不到就写出来了,提交时遇到了0、1和负数的错误,稍作修改即可。这是刷题以来最快解答速度,但好像不怎么开心。。。

代码如下:

bool isPowerOfTwo(int n) {
    bool result = true;
    if(n <= 0)
        result = false;
    else if (n == 1)
        result = true;
    while (n > 1) {
        if (n & 0x01) {
            result = false;
            break;
        }
        n = n >> 1;
    }
    
    return result;
}


HDU 2056 Rectangles (求相交矩形的面积)

Rectangles Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
  • long71751380
  • long71751380
  • 2013年08月10日 01:21
  • 1812

LeetCode 之双指针 two pointers

1. 3Sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = ...
  • sbitswc
  • sbitswc
  • 2014年03月11日 01:20
  • 5239

two phase commit

两步提交机制(two-phase commit mechanism)可以保证所有参与分布式事务(distributed transaction)的数据库或者同时提交(commit),或者同时撤销(un...
  • shijinupc
  • shijinupc
  • 2010年04月20日 09:32
  • 2628

2、add two numbers(python)

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
  • qq_28119401
  • qq_28119401
  • 2016年09月18日 21:49
  • 478

Which two are equivalent? (Choose two)

Which two are equivalent? (Choose two) 2010-04-01 09:31 提问者悬赏:5分 | afeng848 | 分类:英语翻译 | 浏览851次 A...
  • evilcry2012
  • evilcry2012
  • 2015年01月14日 16:51
  • 1152

Codeforces 602C The Two Routes【最短路+思维】

C. The Two Routes time limit per test  2 seconds memory limit per test  256 megabytes ...
  • mengxiang000000
  • mengxiang000000
  • 2016年08月20日 15:49
  • 312

LeetCode-Easy部分中标签为Two Pointers的所有题目

LeetCode-Easy部分中标签为Two Pointers的所有题目
  • daigualu
  • daigualu
  • 2017年04月05日 13:08
  • 449

浅析经典面试算法题-two pointer的运用

前几天和朋友讨论 Google 电面的一道题, 由此启发, 总结了下 two pointer 的使用场景, 在大部分情况下, 恰当地使用 two pointer 可以使时间复杂度保持在 O(n), 像...
  • u011624883
  • u011624883
  • 2016年12月14日 11:48
  • 1199

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

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

LeetCode::Two Sum C语言

题目 Given an array of integers, find two numbers such that they add up to a specific target number. ...
  • u013300875
  • u013300875
  • 2015年03月07日 15:39
  • 5517
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:231-e-Power of Two
举报原因:
原因补充:

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