LeetCode

LeetCode 349 解題筆記：兩個陣列各轉成集合取交集

LeetCode 345 解題筆記：跟 LC 917 一樣的左右指針，只是條件換成「是不是母音」（大小寫都要算）

LeetCode 344 解題筆記：左右指針交換後往中間走，原地反轉

LeetCode 342 解題筆記：先確認是 2 的次方，再確認那個 1 在偶數位：n & 0x55555555 != 0，或 n % 3 == 1

LeetCode 326 解題筆記：一直除以 3 直到除不盡，剩 1 就是；不用迴圈的話，3^19 能被 n 整除就是

LeetCode 292 解題筆記：剩 4 的倍數顆石頭的人必輸，所以 n % 4 != 0 時先手贏

LeetCode 290 解題筆記：pattern 的字元和單字要一對一對應，用兩個方向的 dict 或比較 set 大小

LeetCode 283 解題筆記：寫入指標只在遇到非零數時前進，跟它交換；零自然被推到後面

LeetCode 278 解題筆記：找第一個 isBadVersion 為 True 的版本，lower bound 二分；呼叫 API 的次數是 O(log n)

LeetCode 268 解題筆記：0 到 n 的總和減掉陣列總和就是缺的那個；缺的可能是 0

LeetCode 263 解題筆記：正數才可能是 ugly number，把因數 2、3、5 全部除掉，剩下 1 就是

LeetCode 258 解題筆記：反覆把位數相加直到剩一位；O(1) 解法是 digital root：1 + (n - 1) % 9