[LeetCode] 153. Find Minimum in Rotated Sorted Array

😎풀이

해당 문제는 원래 투 포인터 문제이다.

다음과 같은 절차로 풀이하는 것이 정석

1. 0번째 요소를 left로 정의
2. 마지막 요소를 right로 정의
3. left가 right보다 작은 동안만 while 반복하며 중간 값을 통해 포인터를 움직여줌
4. O(n log n)의 시간 복잡도로 풀이 가능

다만 예시를 자세히 살펴보니 그저 가장 작은 요소를 탐색하는 문제이기에 Math.min을 활용하였다.

function findMin(nums: number[]): number {
    return Math.min(...nums)
};