【算法训练】0～n-1 中缺失的数字（JavaScript版）

来自力扣上 剑指offer - 53 题

题目描述

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

示例

输入: [0,1,3]
输出: 2

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

思路

[ 0, 1, 2, 3, 4, 5, 6, 8, 9 ] -->数组

0 1 2 3 4 5 6 7 8 -->索引

缺少7

索引（left+right）/2 时，得到的mid索引对应数组中的数字nums[mid]。

如果相同（nums[mid] == mid），说明left到mid之间的没有缺少数字，left = mid+1

如果不同（nums[mid] != mid），说明left到mid之间的缺少数字，right = mid-1

以上步骤进行循环，使用while(left <= right)，当left = right = mid时，说明此处数组缺失数字，且此处的索引就是缺失的数字。因此此处一定是nums[mid] !=