53.2---0~n-1中缺失的数字

分类: 文章 • 2024-05-01 13:52:59

因为是按照顺序来的，采用二分法查找，如果num[mid] != mid时，说明mid的前面已经出现了缺失，但是我们不知道mid是不是就是缺失的那一个，所以right=mid，当num[mid]==mid 时，说明到当前位置都是没有缺失的，是从mid+1后才开始出现缺失，所以left=mid+1。最后当left==right时，就能够找到缺失的数了，代码如下：

53.2---0~n-1中缺失的数字