최악의 경우 시간 복잡도가 O(n)
이 나오는 방식으로 해결하였다.
기존 인덱스를 찾아 반환하는 요소와 달리 해당 target
이 입력되어야 할 인덱스를 찾기 위해 요소를 순회하여 찾았음
function searchInsert(nums: number[], target: number): number {
let result
for(let i = 0; i < nums.length; i++) {
const num = nums[i]
if(num === target) {
return i
} else if(num > target && !result) {
return i
}
}
// 답이 위에서 나오지 않을 경우 마지막 요소로 추가
return nums.length
};