【Leetcode Algorithm】Power of Two

原创 2015年07月06日 21:45:38
Given an integer, write a function to determine if it is a power of two.
第一次尝试代码:
public class Solution {
    public boolean isPowerOfTwo(int n) {
        //如果为0,则false
        if(n==0){
            return false;
        }
        //2^0=1
        if(n==1){
            return true;
        }
        //n为奇数则肯定不是,若是偶数则递归解决
        if(n%2!=0){
            return false;
        }
        else{
            Solution s = new Solution();
            return s.isPowerOfTwo(n/2);
        }
    }
}


第二次尝试代码:
public class Solution {
    public boolean isPowerOfTwo(int n) {
        //负数与0都不是
        if(n<=0){
            return false;
        }
        //如果n与n-1与运算之后不为0,则表明n的二进制数1的个数大于1,则判定肯定不是
        else if((n&(n-1))!=0){
            return false;
        }
        else{
            return true;
        }
    }
}


【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
  • 1807

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
  • 4339

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
  • 3213

关于leetcode中c++ STL 的几道题

1. Valid Parentheses 用来判断字符串中的括号是否合法的一道题。注意输入只会有 (, ) , {, }, [, ]这么几种情况。 合法的括号是以一定的顺序进行匹配的一些。比如:"()...
  • u011321908
  • u011321908
  • 2015年04月20日 10:47
  • 1051

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 Algorithm】Power of Two
举报原因:
原因补充:

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