Algorithms—268.Missing Number

思路：限制线性时间复杂度，常数空间复杂度，刚开始以为是有序数组，直接读取，找到 nums[i]!=i即可，结果跑了一遍发现不是有序的，想到arrays.sort排序，但是这个方法太偷懒了。换另外一个思路，因为判定的数组是从0开始，只缺少一个（或者不缺少，不缺少就是取数组最大值+1），那么如果这个数组是完整的（从0开始，一个不少），那么nums[i]的总和等于i的总和。如果这个数组例如是0,……n-2,n。少一个n-1，那么nums[i]的总和比I的总和大1。

public class Solution {    public int missingNumber(int[] nums) {    int ans=nums.length;        for (int i = 0; i < nums.length; i++) {        ans=ans-nums[i]+i;}        return ans;    }}

耗时：424ms