268. Missing Number

这个题是比较简单，不过要先注意一下提示（note，要求运行时间线性，额外空间有限）。

由于数组可以确定是0到n，输入缺少其中一个，那么总和-数组总和就是缺少的那个数。

Java代码：

class Solution {
    public int missingNumber(int[] nums) {
        int length = nums.length;
        int sum = length*(length+1)/2;
        int sum_new=0;
        for(int i=0;i<length;i++) {
        sum_new+=nums[i];
        }
        int miss=sum-sum_new;
return miss;
    }
}