二分查找 - 53 - II. 0～n-1中缺失的數字

ok，上面的測試用例還不夠徹底，咱們再來兩個，這樣咱們就會很快明白了。java 【0，1，2，4，5，6，7】； 缺乏3.web 【1，2，3，4，5，6，7，8】缺乏0.數組 【0，1，2，3，4，5】 缺乏6svg 經過以上的測試用例咱們很快就能發現，若是說一個數組的下標和值相等，缺的必定不是它，缺的是第一個！第一個下標和值不對應的那個下標，那個下標就是缺乏的值。若是數組的下標和值所有都一一對

>>阅读原文<<