LeetCode OJ: 268. Missing Number 消失的數字

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

題目連結，因為題目剛好可以用標記的方式紀錄數字是否有出現過，所以就寫了下面的程式囉：

public class Solution {
    public int missingNumber(int[] nums) {
        int size = nums.length + 1;
        boolean[] found = new boolean[size];
        for(int i = 0; i < size-1; i++)
            found[ nums[i] ] = true;
            
        for(int i = 0; i < size; i++)
            if(found[i] == false)
                return i;
        
        return size;
    }
}