二分查找一＞搜索插入位置
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; }
原文地址：https://blog.csdn.net/robin_suli/article/details/142706647
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！