文章目錄

• 1. 問題描述
• 2. 解題代碼

1. 問題描述

一個長度為n-1的遞增排序數組中的所有數字都是唯一的，并且每個數字都在范圍0～n-1之內。在范圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。

示例 1:
輸入: [0,1,3]
輸出: 2

示例 2:
輸入: [0,1,2,3,4,5,6,7,9]
輸出: 8

限制：
1 <= 數組長度 <= 10000

2. 解題代碼

class Solution:def missingNumber(self, nums: List[int]) -> int:i , j = 0 , len(nums)-1while i <= j:m = (i+j)//2if nums[m]== m:i=m+1else:j=m-1return i

總結

以上是生活随笔為你收集整理的15--0～n-1中缺失的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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