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;
    }
}

沒有留言: