楼主:
Rushia (みけねこ的鼻屎)
2023-02-20 09:56:0135. Search Insert Position
给你一个阵列nums和一个整数target,这个阵列以升序排序,求出若我们要插入一个数字
且维持阵列升序的话要在哪个索引位置插入。
(你必须保证在 O(logn) 的时间内完成)
Example :
Input: nums = [1,3,5,6], target = 5
Output: 2
Input: nums = [1,3,5,6], target = 7
Output: 4
思路:
1.因为原阵列已经排序完而且要插入之后也是排好的,所以就使用二分搜寻找到
target的左边界位置并返回即可。
Java Code: