分析
该题可以考虑使用二分查找的方式来解答,解答代码如下
代码
public class Solutions{
public int searchInsert(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
while (left <= right) {
int mid = left + (right - left);//防止溢满
if (nums[mid] == target) {//找到直接返回
return mid;
}else if (nums[mid] > target) {
right = mid - 1;//缩小范围
}else if (nums[mid] < target) {
left = mid + 1;
}
}
return left;
}
注意点
在代码中,返回left的原因是因为如果找不到target,target将以left为首位插入元素,因为right的值不是大于就是小于target,而right是比left大的,如果left等于right就结束循环,说明最终还是以left为首位进行插入target。那返回left就是要插入target的位置