Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3] return 2.
从0开始到n,找出中间丢失的一个数字。
代码1:排序后逐个遍历~
思路:排好序之后,对比数组位置i和数组位置上的数值nums[i],如果不等直接返回这个位置,如果到最后都没找到,说明没有丢失,则直接返回数组长度。
代码2:利用等差数列求和去计算
解题思路你懂得。