[LeetCode] 35. Search Insert Position

Chobby·2024년 8월 27일
1

LeetCode

목록 보기
72/249

최악의 경우 시간 복잡도가 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
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글

관련 채용 정보

Powered by GraphCDN, the GraphQL CDN