본문 바로가기

Algorithm(Javascript)

35. Search Insert Position (leetCode)

var searchInsert = function(nums, target) {
    if (target > nums[nums.length-1]) {
        return nums.length;
    }
    
    for(let i = 0; i < nums.length; i++){
        if(nums[i] === target) {
            return i
        } else {
            if(target < nums[i]) {
                return i
            } 
        }
    }
};

target이 nums배열에서 가장 마지막 값보다 크면 배열 길이를 리턴해준다(문제에서 배열이 이미 정렬된 상태라고 나옴).

for문을 돌면서 배열의 값과 같으면 해당 index를 리턴하고 아니면 target값이 현재값보다 작다면 현재 index를 리턴해준다.

'Algorithm(Javascript)' 카테고리의 다른 글

53. Maximum Subarray  (0) 2022.02.13
알고리즘 문제 12  (0) 2021.11.04
알고리즘 문제 11  (0) 2021.11.03
알고리즘 문제 10  (0) 2021.11.01
알고리즘 문제 9  (0) 2021.10.28