給定乙個包含 [0, n] 中 n 個數的陣列 nums ，找出 [0, n] 這個範圍內沒有出現在陣列中的那個數。題解：高階：你能否實現線性時間複雜度、僅使用額外常數空間的演算法解決此問題?
示例 1：
輸入：nums = [3,0,1]
輸出：2
解釋：n = 3，因為有 3 個數字，所以所有的數字都在範圍 [0,3] 內。2 是丟失的數字，因為它沒有出現在 nums 中。
示例 2：
輸入：nums = [0,1]
輸出：2
解釋：n = 2，因為有 2 個數字，所以所有的數字都在範圍 [0,2] 內。2 是丟失的數字，因為它沒有出現在 nums 中。
示例 3：
輸入：nums = [9,6,4,2,3,5,7,0,1]
輸出：8
解釋：n = 9，因為有 9 個數字，所以所有的數字都在範圍 [0,9] 內。8 是丟失的數字，因為它沒有出現在 nums 中。
示例 4：
輸入：nums = [0]
輸出：1
解釋：n = 1，因為有 1 個數字，所以所有的數字都在範圍 [0,1] 內。1 是丟失的數字，因為它沒有出現在 nums 中。
n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有數字都 獨一無二
兩種很明顯的區別就在於時間複雜度上面，乙個是n^2，乙個是n
Leetcode刷題筆記05
面試題04.二維陣列中的查詢 在乙個 n m 的二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。class solution def findnumberin2darray self,ma...
LeetCode寒假刷題 Day05
二 026 刪除排序陣列中的重複項 三 033 搜尋旋轉排序陣列 總結今天是寒假leetcode刷題打卡的第五天，加油加油！也希望我的博文能夠幫助到大家。題號 23 難度 困難 023 合併k個公升序鍊錶 合併 k 個排序鍊錶，返回合併後的排序鍊錶。請分析和描述演算法的複雜度。示例 輸入 1 4 5...
開始刷題LeetCode
今天決定開始刷題，每天至少一題，如果題目確實沒有解決出來沒有關係，但是要保證每天至少接觸了一道新的題目！一定要堅持下去，現在是個菜鳥可能會感覺有點難度，堅持下去，總有一天會好的！今天是第一天，做的第乙個題目 reverse words in a string given an input strin...