- Yee42069·Last edited by Yee42069 on Dec 6, 2022Linked with GitHubContributed by
leetcode解題：(Easy) 231. Power of Two
題目：https://leetcode.com/problems/power-of-two/description/
描述：判斷輸入的數字是否是2的n次方數
解題思路：有個方法能快速找出正整數n是否為2的n次方數/只有一個位元為1：將n與n-1進行位元AND運算，結果為0則n即為2的n次方數/只有一個位元為1
程式碼：
class Solution {
public boolean isPowerOfTwo(int n) {
if((n & (n-1)) == 0 && n > 0) return true;
else return false;
}
}
時間複雜度：O(1)
空間複雜度：O(1)
tags: leetcode easy bitwise operate
Read more
leetcode解題：(Easy) 342. Power of Four
題目：https://leetcode.com/problems/power-of-four/description/ 描述：判斷輸入的數字是否為4的次方數 解題思路：標準解法是使用對數基底變換方法，不過這題也可以看作判斷是否為2的次方數的延伸題，4的次方數跟2的次方數一樣用二進位制表示只會有1個位元為1，不過這次這些1只會出現在奇數位上，額外再用一個mask來判斷1是否出現在奇數位即可 程式碼： class Solution { public boolean isPowerOfFour(int n) {
Dec 7, 2022leetcode解題：(Easy) 326. Power of Three
題目：https://leetcode.com/problems/power-of-three/description/ 描述：判斷輸入的數字是否為3的次方數 解題思路(1)：用對數的基底變換計算，如果i = log10(n) / log10(3)的i為整數的話代表n為3的次方數 程式碼： class Solution { public boolean isPowerOfThree(int n) {
Dec 7, 2022leetcode解題：(Easy) 190. Reverse Bits
題目：https://leetcode.com/problems/reverse-bits/ 描述：將32位元的unsigned int中的位元順序顛倒後回傳結果的值 解題思路：詳細解答來源，用分治法(divide and conquer)每次將處理範圍中左半與右半邊的位元值互換，對一個有2^n位元的數字總共只需要換n次即可 程式碼： public class Solution { // you need treat n as an unsigned value
Nov 30, 2022leetcode解題：(Hard) 381. Insert Delete GetRandom O(1) - Duplicates allowed
題目：https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed/ 描述：實作RandomizedSet類別，其中的函式要能新增&刪除數字以及隨機回傳一個數字，所有函式的平均時間複雜度需要是O(1)，存入的數字能夠重複出現 解題思路：與380題類似但這次需要處理重複元素，所以在HashMap中改用HashSet來儲存多個相同數字的位置，此外邏輯相同 程式碼： class RandomizedCollection { private List<Integer> set;
Nov 29, 2022
HackMD