[LeetCode] Search Insert Position (index)

48ms

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        ans = nums+[target]

        ans.sort()
        return ans.index(target)

target 의 index를 for loop으로 찾기 보다는

ans에 추가하고 sort한 뒤 index로 찾기

 

40ms: append로 넣었을때

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        nums.append(target)

        nums.sort()
        return nums.index(target)