목록코딩테스트 문제풀이 (1)

코드노트

leetcode 35. Search Insert Position 문제 풀이 자바스크립트

더보기 문제 설명 고유한 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입된 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. // Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 // Example 2: Input: nums = [1,3,5,6], target = 2 Output: 1 // Example 3: Input: nums = [1,3,5,6], target = 7 Output: 4 역시나 leetcode문제는 문제를 잘 살펴봐야하는거 같다... 처음 문제만 보고 배열에 있는 요소를 확인해서 있으면 index를 반환하는줄 알았다.. 문제를 왜 ..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 21. 16:00
이전 Prev 1 Next 다음