问题李推演一个长度为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个想法二进制搜索代码Python3class解决方案：defmissingNumber(self,nums:List[int])->int:left=0right=len(nums)-1whileleft<=right:mid=left+(right-left)//2ifnums[mid]==mid:left=mid+1else:right=mid-1#returnleftreturnleftlinkGitHub
