1.题目描述
给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1] 输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1] 输出: 8
2.思路与解法
2.1 简单求和
因给定的数组中的数据是0 - n中缺少了一个数字,其他数字都在,那么求和后与正常不缺该数字的和值对比,相减求其绝对值即可。时间复杂度为求和的复杂度,即O(n).
public int missingNumber(int[] nums) {
int len = nums.