leetcode Missing Number题解

题目描述：

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

Example 1:

Input: [3,0,1]
Output: 2

Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

中文理解：寻找一个长度为n的数组中缺失的从0-n缺失的某一个数字。

解题思路：使用一个长度为n+1的数组hash[n+1]，若数字存在，则hash[val]=1，最后若hash中某一个元素为0，则下标即为缺失的值。

代码（java）：

class Solution {
    public int missingNumber(int[] nums) {
        int []hash=new int[nums.length+1];
        for(int val: nums){
            hash[val]=1;
        }
        int i=0;
        for(int val : hash){
            if(val==0)break;
            i++;
        }
        return i;
    }
}