leetcode231. Power of Two

JessYanCoding 發(fā)布于2019-08-15 13:58 / 2415人閱讀

摘要：題目要求判斷一個(gè)整數(shù)是否是的冪。思路和代碼當(dāng)我們從二進(jìn)制的角度來(lái)看，這個(gè)題目就非常簡(jiǎn)單了。其實(shí)題目的要求等價(jià)于該整數(shù)對(duì)應(yīng)的二進(jìn)制數(shù)中，一共有幾個(gè)。該題目的難點(diǎn)在于考慮邊界情況，比如，即。

題目要求

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

判斷一個(gè)整數(shù)是否是2的冪。

思路和代碼

當(dāng)我們從二進(jìn)制的角度來(lái)看，這個(gè)題目就非常簡(jiǎn)單了。其實(shí)題目的要求等價(jià)于該整數(shù)對(duì)應(yīng)的二進(jìn)制數(shù)中，一共有幾個(gè)1。該題目的難點(diǎn)在于考慮邊界情況，比如-2^32，即10000000000000000000000000000000。雖然它只有一個(gè)1，但是它不是2的冪。

代碼如下：

    public boolean isPowerOfTwo(int n) {
        if(n==1) return true;
        while(n!=0){
           if ((n & 1) == 1) break;
           n >>>= 1;
        }
        return n==0;
    }

云服務(wù)器 GPU云服務(wù)器 v231 cs231n Leetcod LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/68436.html

相關(guān)文章

LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語(yǔ)言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
[LeetCode] Power of Two, Power of Three, Power of

三道基本相同的題目，都可以用位操作、遞歸和迭代來(lái)做。 Power of Two 1. Bit Manipulation -- 2 ms beats 21.88% public class Solution { public boolean isPowerOfTwo(int n) { return n>0 && (n&(n-1))==0; } } 2. Iterat...

pingink 2019-08-14 15:47 評(píng)論0 收藏0
[Leetcode] Power of Two and Power of Four 二之冪四之冪

摘要：整除法復(fù)雜度時(shí)間空間思路最簡(jiǎn)單的解法，不斷將原數(shù)除以，一旦無(wú)法整除，余數(shù)不為，則說(shuō)明不是的冪，如果整除到，說(shuō)明是的冪。二進(jìn)制位計(jì)數(shù)法復(fù)雜度時(shí)間空間思路的冪有一個(gè)特性，就是它的二進(jìn)制表達(dá)中只有開(kāi)頭是，后面全是。 Power of Two Given an integer, write a function to determine if it is a power of two. 整除法...

荊兆峰 2019-08-14 16:11 評(píng)論0 收藏0
leetcode-29. Divide Two Integers

摘要：題目解析用加減法實(shí)現(xiàn)除法用減法，每次累加被減部分，累加商，以一個(gè)固定的倍數(shù)遞增坑注意循環(huán)的跳出便捷，的情況要注意。應(yīng)用累加思想，可以用在提速上，效率提高如果，則是負(fù)的，則是正的題目解析：用加減法實(shí)現(xiàn)除法用減法，每次累加被減部分，累加商，以一個(gè)固定的倍數(shù)遞增坑：注意 while循環(huán)的跳出便捷，= 的情況要注意。應(yīng)用：累加思想，可以用在提速上，效率提高 Given two ...

darkbaby123 2019-07-30 17:19 評(píng)論0 收藏0