[leetcode] 35. Search Insert Position - array
https://leetcode.com/problems/search-insert-position/description/ 고유 정수의 정렬된 배열과 목표값이 주어졌을 때, 목표값이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입했을 때 인덱스가 있을 위치를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. Example 1:Input: nums = [1,3,5,6], target = 5Output: 2 Example 2:Input: nums = [1,3,5,6], target = 2Output: 1 Example 3:Input: nums = [1,3,5,6], target = 7Output: 4 일단 돌아가게 만들었지만... 시간 복잡도 때문에 리팩토링 해야한다...