參考視頻:https://www.youtube.com/watch?v=8DqewGsVNkI
解決法:【其實還不錯】
設(shè)置一個boolean array, 每一個數(shù)對應(yīng)一個position殃姓。 遍歷一遍袁波,如果碰到數(shù)的話就把boolean 里的position變成True。
然后再iterate boolean array一次蜗侈,把第一個False的position+1返回篷牌。
負數(shù)在這里我們會無視,因為沒有position是負數(shù)宛篇。
這邊有一個問題他沒講到娃磺。 假設(shè)[1, 1000] 我們要return的是2.這里要加一個條件,如果數(shù)大于了array size的話叫倍,這個數(shù)之前肯定有東西miss。所以這個數(shù)跟負數(shù)一樣也不考慮豺瘤。
Better:
這個思路其實有一點繞吆倦,我2月的時候也是做過這題。但是由于思路太繞經(jīng)常過幾天就忘了