Find Minimum in Rotated Sorted Array

박수빈·2022년 3월 17일
0

leetcode

목록 보기
44/51
post-custom-banner

문제

  • 오름차순으로 정렬된 리스트를 1~n번 rotate
  • 한 번 rotate하면 맨 뒤의 원소가 맨 앞으로
  • rotate된 array가 주어졌을 때, 그 array에서 minimum 값 찾아라

풀이

min()

class Solution:
    def findMin(self, nums: List[int]) -> int:
        return min(nums)

뭐지,,,,,, 파이썬,,,,, 이거 맞나......

heap 정렬

from heapq import heappop, heappush
class Solution:
    def findMin(self, nums: List[int]) -> int:
        heap = []
        for n in nums:
            heappush(heap, n)
        return heappop(heap)

오히려 더 느린뎅...

profile
개발자가 되고 싶은 학부생의 꼼지락 기록
post-custom-banner

0개의 댓글