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;    }}