1.题目:
2.题目解析:
这里巧妙利用二段性,找出符合题目前面两种情况,注意情况三target在数组外
代码:
public int searchInsert(int[] nums, int target) { int left = 0, right = nums.length-1; while(left < right) { int mid = left+(right-left) / 2; if(nums[mid] < target) left = mid+1; else right = mid; } //target在数组外面的第三种情况 if(nums[left] < target) return left+1; return left; }
二分查找一>搜索插入位置
于 2024-10-04 19:58:28 首次发布