[Golang]力扣Leetcode—剑指Offer—数组—53 – II. 0～n-1中缺失的数字（求和、二分法）

[Golang]力扣Leetcode—剑指Offer—数组—53 - II. 0～n-1中缺失的数字（求和、二分法）

题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
链接： 力扣Leetcode—剑指Offer—数组—53 - II. 0～n-1中缺失的数字.
示例 1：

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

示例 2:

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

思路：
法一：求出 0-n 的和 sum ，再求出给定数组的和，一减就是 0-n 中缺失的数字法二：二分法
初始化： 左边界 left = 0，右边界 right = len(nums) - 1；代表闭区间 [i, j] 。循环二分： 当 i ≤ j 时循环 （即

[Golang]力扣Leetcode—剑指Offer—数组—53 – II. 0～n-1中缺失的数字（求和、二分法）最先出现在Python成神之路。