
[leetcode] Search Insert Position
2023. 3. 17. 13:28
알고리즘/leetCode
35. 삽입 위치 검색 고유한 정수와 대상 값의 정렬된 배열이 주어질때 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우, 인덱스를 순서대로 삽입한 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. 예 1: 입력: nums = [1,3,5,6], target = 5 출력: 2 예 2: 입력: nums = [1,3,5,6], target = 2 출력: 1 예 3: 입력: nums = [1,3,5,6], target = 7 출력: 4 문제 정리 1. 정렬된 배열이 주어질때, 배열안에 target의 정수가 있다면 target이 몇 번째인지 반환한다. 만약 target 정수가 발견되지 않는다면 배열의 정렬순으로 target이 몇 번째 있는지 인덱스를 반환하는 문제이다..