leetcode Power of Two java--代码小白开始苟延残喘第五天的刷题

原创 2015年07月14日 08:47:13

   苦逼的触及着码农之门:昨天刚开始想着从简单的题目开始刷题,就被这所谓的第一道easy题目刷的搞了一早上搞得蓬头垢面,我决定在坚持一点时间,如果自己码代码的能力依旧入刺之弱的话,就考虑毕业后就转行大哭。。  (安慰自己到 毕竟我没有码过代码,而且是java代码,更是才开始接触,坚持两个月看下子集有没有提高!!!java 老娘不搞定你 就去转行)


一.题目

   Given an integer, write a function to determine if it is a power of two.   (判断一个输是否是2的幂 2^n)

二.思路

     该链接下列出了到2的200次幂,自己可以先感受下那个数字有多大。。

    看到题目第一反应  用2去除,对于小数字多除几次没问题,对于大数字呢,还不要除个n年n月?

    第二反应,用2去取余数,可是这样子除了2的幂,还有一大部分是偶数而非2的幂,再来一层判断?好累的说?

   还有什么思路的?

       首先看题目的要求,返回是boolean类型,所以是判断这个数是 (true) 或者 不是(false) 2的次幂;

  似乎自己比较笨,看到下面这个博客才盗窃了别人的点子: http://blog.csdn.net/hackbuteer1/article/details/6681157

  利用2的幂 其二进制上的特点,来进行判断; 2^n在二进制上都是1000...0(n个零的特点);  减去1,二进制上就会变成1111....111(n个零)

  学习java中按位与(&)  /  按位或(|)   /  逻辑与(&&)   /  逻辑或(||)


三.java 代码   

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

算是给自己心理上的安慰,今天的这个题目逻辑上不是很复杂。呜呜,算是学到了2^n在2进制上的特点。。

 

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

相关文章推荐

KITTI提取gtbox并存为图片

做人车分类,需要数据集,所以把KITTI中标定好的gtbox提取出来做成自己的数据集,代码实现参考了faster rcnn的源码。第一步,数据准备之前因为使用faster rcnn 训练了kitti的...

【caffe源代码的梳理之四】caffe数据I/O模块——数据读取层DataLayer

作者:JackGao24 博客园 作者:JackGao16 CSDN 文章链接:http://blog.csdn.net/u013108511/article/details 邮箱:gsh...

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

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...

leetcode第231题:Power of Two

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

【LeetCode从零单刷】Number of 1 Bits & Power of Two

菜鸡单刷LeetCode系列!

LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告

leetcode第四题:Median of Two Sorted Arrays (java)

Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respectively. Find ...

LeetCode刷题笔录 Median Of Two Sorted Arrays

先说临界情况 A为空或者B为空 直接在非空数组中找第k大的数即可。O(1) 找最小的数,k==0的情况,也简单,比较两个数组最开头的元素,谁小就是谁 然后就是比较复杂的情况,假设寻找目标tar...

LeetCode刷题(C++)——Median of Two Sorted Arrays(Hard)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the tw...

Leetcode刷题日记 -- Median of Two Sorted Arrays

周日开始作者道题,然后想了1小时,zhi
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Power of Two java--代码小白开始苟延残喘第五天的刷题
举报原因:
原因补充:

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