劍指 offer 53 - 1 在排序數組中查找數字 1(二分查找 + 取巧)

1 題目描述 2 算法思路 算法:java 初始化 左邊界i = 0 ,右邊界 j = len - 1 二分查找,當[i ,j] 碰到退出 m = i + (j - i) / 2 若是nums[m] < target ,表明target在右邊,i = m + 1 若是nums[m] > target ,表明target在左邊,j = m - 1 若是nums[m] = target 查找右邊界,i
相關文章
相關標籤/搜索