LeetCode #35

Kiyong Lee·2022년 1월 7일
0

leetcode

목록 보기
9/20

35. search insert position


1. 코드

from typing import List

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        if nums[-1] < target :
            return len(nums)
        
        for i in range(len(nums)) :
            if nums[i] >= target :
                return i

2. 풀이

  1. 예제에서 target과 일치한 값이 리스트에 있을 시, 그 자리를 대체해서 크거나 같다로 설정해야 함

  2. 그리고 nums의 가장 마지막 값과 target을 비교했을 때, 마지막 값이 target보다 작다면
    그 뒤에 값이 들어가야 하므로 len을 리턴하도록 설정

profile
ISTJ인 K-개발자

0개의 댓글