[leetcode] 231. Power of Two

原创 2016年06月02日 11:10:41

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


Solution 1

Idea: divide n by 2, and check the residual. 

class Solution {
public:
    bool isPowerOfTwo(int n) {
        while (n!=0 && n%2==0){
            n = n/2;
        }
        return n==1;
        
    }
};

Solution 2

Idea: 1 -- 1, 2 -- 10, 4 -- 100,... the highest bits are all 1. If minus 1, the left bit become 0 ,and others become 1s. Do bit logic and, should be 0;

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n>0) && ((n&(n-1))==0);
    }
};



版权声明:本文为博主原创文章,未经博主允许不得转载。

【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016年11月21日 12:05
  • 1811

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

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

关于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

【LeetCode编程学习(C语言)】1.Two Sum

LeetCode编程之简单篇,两个数求和,采用穷举和hash对比
  • yake827
  • yake827
  • 2016年03月28日 13:39
  • 4342

leetcode 1: 找出两个数相加等于给定数 two sum

问题描述对于一个给定的数组,找出2个数,它们满足2个数的和等于一个特定的数,返回这两个数的索引。(从1开始) Given an array of integers, find two numbers...
  • quzhongxin
  • quzhongxin
  • 2015年04月24日 11:08
  • 1504

【LeetCode-面试算法经典-Java实现】【160-Intersection of Two Linked Lists(单链表的交集)】

【160-Intersection of Two Linked Lists(单链表的交集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a program ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:45
  • 3216

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

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

【LeetCode】Two Sum——第一次接触LeetCode

本来计划着暑假一开始就刷刷一些大公司的笔试题,没想到暑假一逛过了一个月了,还没半点儿动手的痕迹,给自己找了个欺骗自己的接口——实习太忙了。。。好吧,昨天在网上不小心看到fanfanK写的一篇博客201...
  • u012771236
  • u012771236
  • 2014年08月06日 23:25
  • 953

LeetCode奇幻漂流(一)Two Sum

从大一开始就接触ACM,到入职后做OJ题,在提交答案后AC以后的成就感,确实是无与伦比得快乐。貌似又扯远了,最近刚刚接触到leetcode(据说是各大互联网公司面试考基础的参考题目),因此无论你之前是...
  • u012155923
  • u012155923
  • 2016年04月22日 22:49
  • 438

LeetCode修仙:Two Sum详解

不重要: 最近天天玩吃鸡,优点颓废,好好坚持刷一下LeetCode,本博客力求一题多解,从时间复杂度上完成自我代码修养的提高。 problem: Given an array of integer...
  • Errors_In_Life
  • Errors_In_Life
  • 2018年01月14日 19:53
  • 47
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 231. Power of Two
举报原因:
原因补充:

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