Missing Number

解题思路：利用输入漏掉数字的数组所有数字之和和完全数组之和，做减法，即差值即是所要的.

Java代码实现：

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

原题地址：https://leetcode.com/problems/missing-number/



版权声明：本文为博主原创文章，未经博主允许不得转载。