[LeetCode] 35. Search Insert Position 풀이 (JS)

0. 문제

https://leetcode.com/problems/search-insert-position/

Search Insert Position - LeetCode

정렬된 배열에서 타겟이 들어가야할 자리의 인덱스를 리턴해야하는 문제

#1
Input: nums = [1,3,5,6], target = 5
Output: 2
#2
Input: nums = [1,3,5,6], target = 2
Output: 1
#3
Input: nums = [1,3,5,6], target = 7
Output: 4

 

1.언어

자바스크립트(JavaScript)

 

2. 문제 풀이

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

Runtime: 60 ms, faster than 95.60% of JavaScript online submissions for Search Insert Position.

Memory Usage: 42 MB, less than 81.19% of JavaScript online submissions for Search Insert Position.

 

반복문을 돌며 타겟과 인덱스가 같거나 작을 시 인덱스를 반환