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; } }
程式設計可以改變您的未來(Programming can change your future)。 雲林SONG 全名為雲林軟體工程(SOftware eNGineering),目標致力於軟體人才的培養並推廣開源軟體落實於資訊教育。程式設計的觀念是軟體產品的基礎,程式碼就像沙子一樣,要紮實,所建立出來的高塔才會穩固。本站也提供資訊教育相關的教學資源。 YunlinSONG stands for Yunlin SOftware eNGineering, offering tutorial for computer programming and promoting open-source software. Teaching resources in information technology education are provided here.
LeetCode OJ: 268. Missing Number 消失的數字
若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。
題目連結,因為題目剛好可以用標記的方式紀錄數字是否有出現過,所以就寫了下面的程式囉:
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言