Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-02-20 09:56:01
35. 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:
作者: a9486l (a9486l)   2023-02-20 10:07:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com