LeetCode Missing Number 数组

思路：

方法一：排序再遍历查找。

时间复杂度O（N＊LogN），空间复杂度O（1）。

java code：

public class Solution {
public int missingNumber(int[] nums) {
Arrays.sort(nums);
int i;
for(i = 0; i < nums.length; ++i) {
if(i != nums[i]) return i;
}
return i;
}
}

方法二：

先求出0 —— n 个数的和，遍历减去数组中的每个数，差值就是缺少的那个数。

时间复杂度O（N），空间复杂度O（1）。

java code：

public class Solution {
public int missingNumber(int[] nums) {
int len = nums.length;
int sum = (len * (len + 1)) / 2;
for(int num : nums) {
sum -= num;
}
return sum;
}
}