[LeetCode] Power of Two, Power of Three, Power of

pingink 發(fā)布于2019-08-14 15:47 / 501人閱讀

三道基本相同的題目，都可以用位操作、遞歸和迭代來做。

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. Iteration -- 2 ms beats 21.88%

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n > 1)
            while (n % 2 == 0) n /= 2;
        return n == 1;
    }
}

Power of Three

1. Recursion -- 20 ms beats 24%

public class Solution {
    public boolean isPowerOfThree(int n) {
        return n>0 && (n==1 || (n%3==0 && isPowerOfThree(n/3)));
    }
}

2. Iteration -- 15-17 ms beats 72.54%-91.74%

public class Solution {
    public boolean isPowerOfThree(int n) {
        if (n > 1)
            while (n % 3 == 0) n /= 3;
        return n == 1;
    }
}

Power of Four

Bit Manipulation -- 2ms beats 22.59%

public class Solution {
    public boolean isPowerOfFour(int num) {
            return (num&(num-1))==0 && num>0 && (num-1)%3==0;
    }
}

2. Iteration -- 2 ms beats 22.59%

public class Solution {
    public boolean isPowerOfFour(int n) {
        if (n > 1)
            while (n % 4 == 0) n /= 4;
        return n == 1;
    }
}

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

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/66021.html

相關(guān)文章

[Leetcode] Power of Two and Power of Four 二之冪四之冪

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

荊兆峰 2019-08-14 16:11 評論0 收藏0
leetcode231. Power of Two

摘要：題目要求判斷一個整數(shù)是否是的冪。思路和代碼當(dāng)我們從二進(jìn)制的角度來看，這個題目就非常簡單了。其實(shí)題目的要求等價于該整數(shù)對應(yīng)的二進(jìn)制數(shù)中，一共有幾個。該題目的難點(diǎn)在于考慮邊界情況，比如，即。題目要求 Given an integer, write a function to determine if it is a power of two. 判斷一個整數(shù)是否是2的冪。思路和代碼當(dāng)我...

JessYanCoding 2019-08-15 13:58 評論0 收藏0
前端 | 每天一個 LeetCode

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

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

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

tain335 2019-08-26 10:28 評論0 收藏0
LeetCode 342. Power of Four

摘要：描述給定一個整數(shù)位有符號整數(shù)，請編寫一個函數(shù)來判斷它是否是的冪次方。出現(xiàn)在奇數(shù)位，那么此數(shù)與與運(yùn)算為本身。何睿何睿數(shù)字不為零的二級制只有一個中的位置出現(xiàn)在第位，或第位，或第位源代碼文件在這里。 Description Given an integer (signed 32 bits), write a function to check whether it is a power of...

jiekechoo 2019-07-31 10:16 評論0 收藏0