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

因爲是按照順序來的,採用二分法查找,如果num[mid] != mid時,說明mid的前面已經出現了缺失,但是我們不知道mid是不是就是缺失的那一個,所以right=mid,當num[mid]==mid 時,說明到當前位置都是沒有缺失的,是從mid+1後纔開始出現缺失,所以left=mid+1。最後當left==right時,就能夠找到缺失的數了,代碼如下:
相關文章
相關標籤/搜索