本文共 584 字，大约阅读时间需要 1 分钟。

题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3]

示例 2:

输入: [0,1,2,3,4,5,6,7,9]

限制：

1 <= 数组长度 <= 10000

答案：

class Solution {
       public int missingNumber(int[] nums) {
   //二分        if(nums[nums.length - 1] == nums.length - 1) return nums.length;        int start = 0, end = nums.length - 1, mid = (start + end) / 2;        while(start < end){
               if(nums[mid] == mid){
                   start = mid + 1;            }else end = mid;            mid = (start + end) / 2;        }        return mid;    }}

转载地址：https://darkness.blog.csdn.net/article/details/115496123 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！