題目

給定一個包含 [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 <= 10^4
0 <= nums[i] <= n
nums 中的所有數字都 獨一無二
來源：力扣（LeetCode）

解題思路

??題目比較簡單，可以先生成一個完整的序列然后遍歷整個完整的序列一個一個對比看看是否在nums中，如果不在返回當前數字即可，但是這種做法的時間復雜度達到了O(n^2)。

class Solution:def missingNumber(self, nums: List[int]) -> int:n=len(nums)for i in range(n+1):if i not in nums:breakreturn i

??最直觀，最基礎的優化便是進行哈希映射，使得我們每一次對比一個數字的時候最好瞬間就能定位，而python中set的機制就是先進行hash如果hash中了之后再進行對比，這樣便大大縮短了運行時間，時間復雜度可降至O(n)

class Solution:def missingNumber(self, nums: List[int]) -> int:s=set(nums)for i in range(len(nums)+1):if i not in s:breakreturn i

總結

以上是生活随笔為你收集整理的LeetCode简单题之丢失的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。