[LeetCode] 035. Search Insert Position (Medium) (C++)

標籤：solution   track   turn   int   分析   href   ems   sea   變形   

索引：[LeetCode] Leetcode 題解索引 (C++/Java/Python/Sql)
Github: https://github.com/illuz/leetcode

035. Search Insert Position (Medium) 連結：

題目：https://leetcode.com/problems/search-insert-position/
代碼(github)：https://github.com/illuz/leetcode

題意：

要把一個數有序插入到一個有序數組裡，問插入的位置。

分析：

還是二分變形題。

1. 用 STL 的 lower_bound 偷懶。
2. 二分，最後注意推斷一下是否找到。要輸出什麼。

代碼：

C++:

class Solution {public:int searchInsert(int A[], int n, int target) {// if use lower_bound// return lower_bound(A, A + n, target) - A;int l = 0, r = n - 1, mid = 0;while (l < r) {mid = l + (r - l) / 2;// mid = (l + r) / 2;if (A[mid] < target)l = mid + 1;elser = mid;}return A[l] < target ? l + 1 : l;}};

[LeetCode] 035. Search Insert Position (Medium) (C++)