二分查找 - 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 经过以上的测试用例咱们很快就能发现，若是说一个数组的下标和值相等，缺的必定不是它，缺的是第一个！第一个下标和值不对应的那个下标，那个下标就是缺乏的值。若是数组的下标和值所有都一一对

>>阅读原文<<