Search Insert Position

Cho một mảng nums đã được sắp xếp tăng dần và một số nguyên target, trả về chỉ số nếu có giá trị đó trong mảng. Nếu không, hãy trả về chỉ số vị trí mà nếu chèn vào mảng đó, mảng vẫn giữ nguyên tính chất tăng dần. Biết trong mảng không có phần tử nào trùng lặp.

Ví dụ:

Với nums = [1,3,5,6], target = 5, thì searchInsert(nums, targert) = 2. target nằm ở vị trí 2 trong mảng.
Với nums = [1,3,5,6], target = 2, thì searchInsert(nums, targert) = 1. target không nằm ở trong mảng, ta có thể chèn 2 vào mảng ở vị trí 1 để thu được mảng [1, 2, 3, 5, 6]

Đầu vào/Đầu ra:

[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
[Đầu vào] Array of Integer nums
0 <= nums.length <= 100-10⁴ <= target <= 10⁴