一、题目
1、审题
2、分析
将 target 插入有序数组中,求插入后 target 所在的下标。
二、解答
1、思路:
通过二分法记录出最终的下标 median,然后通过比较 median 所在的数值与 target 大小,确定 target 下标。
class Solution { public int searchInsert(int[] nums, int target) { int len = nums.length; int low = 0; int high = len - 1; // 二分 int median = (high+low) / 2; while(low <= high) { if(nums[median] == target) return median; else if(nums[median] > target) high = median - 1; else low = median + 1; median = (high+low) / 2; } if(nums[median] > target) return median; else return median + 1; } }