劍指 offer 53 - 2 0~n-1中缺失的數字（二分）

1 題目描述 2 算法思路 思路：java 解決排好序的數字查找問題，可使用二分 此處二分的條件並不是是比較大小，而是看num[i] 是否等於 i 算法：算法 初始化i = 0 , j = len - 1 循環二分，當 i > j 時跳出 m  = i + (j - i) / 2; 若是nums[m] = m，說明在右半邊 若是num[m] != m ，說明在左邊 返回值：返回左邊界 i 3 代碼

>>阅读原文<<