Math

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

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

LeetCode 231 解題筆記：2 的次方只有一個位元是 1，n & (n - 1) 會把最低的 1 消掉，結果是 0 就是；n 要是正數

LeetCode 202 解題筆記：一直取位數平方和，會走到 1 或進入環；用集合記看過的數，或用快慢指針判圈

LeetCode 171 解題筆記：從左到右 res = res × 26 + 字母的值（A = 1）

LeetCode 168 解題筆記：Excel 欄名是沒有 0 的 26 進位，每一位用 (n - 1) % 26 取字母，再 n = (n - 1) // 26

LeetCode 69 解題筆記：找最大的 mid 讓 mid² <= x；閉區間二分結束時 r 就是答案

LeetCode 67 解題筆記：從兩個字串的尾巴往前逐位相加，進位是 sum // 2，這一位是 sum % 2

LeetCode 66 解題筆記：從最後一位往前加一，遇到 9 變 0 繼續進位，全部都是 9 時前面補 1

LeetCode 2 解題筆記：位數是反著存的，從頭開始逐位相加帶進位；迴圈跑到兩條都走完而且沒有進位為止

LeetCode 13 解題筆記：從左到右加每個符號的值，如果它比右邊的符號小就改成減

LeetCode 9 解題筆記：負數一定不是回文；不轉字串的話，把後半段的數字反轉，跟前半段比較