[LeetCode] 35. Search Insert Position

Joohyun·2021년 2월 9일

Algorithm

목록 보기
5/16
post-thumbnail

문제 링크

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

제출 코드

첫번째 제출

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    const index = nums.findIndex((el) => el >= target)
    if (index !== -1) {
        return index
    }else {
        return nums.length
    }
};

2번째 제출 (방법은 비슷하지만 더 짧은 코드)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    if (target > nums[nums.length-1]) { return nums.length }
    const index = nums.findIndex((el) => el >= target)
    return index
};

풀이 방법

findIndex를 사용하여 주어진 target과 동일하거나 큰 첫번째 요소의 index를 구해서 return
만약 index가 -1이라면 target이 가장 크다는 뜻이므로 배열의 lenght를 return

profile
#Frontend Developer #Vue #Javascript #Typescript

0개의 댓글