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

pingink 發布于2019-08-14 15:47 / 493人閱讀

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

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;
    }
}

GPU云服務器云服務器 Power power cdn power php ibm power

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66021.html

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

摘要：整除法復雜度時間空間思路最簡單的解法，不斷將原數除以，一旦無法整除，余數不為，則說明不是的冪，如果整除到，說明是的冪。二進制位計數法復雜度時間空間思路的冪有一個特性，就是它的二進制表達中只有開頭是，后面全是。 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

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

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

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

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

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

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

摘要：描述給定一個整數位有符號整數，請編寫一個函數來判斷它是否是的冪次方。出現在奇數位，那么此數與與運算為本身。何睿何睿數字不為零的二級制只有一個中的位置出現在第位，或第位，或第位源代碼文件在這里。 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