[leetcode]153. find-minimum-in-rotated-sorted-array

📃문제 설명

주어진 nums에서 가장 최소값을 반환하면 된다.

🖊 풀이

앞에서 풀었던 문제와 비슷하다. 어떤 값을 기준으로 두 묶음으로 정렬된 배열이 주어진다.
그렇기 때문에 이분 탐색을 이용하면 된다.

우선 ans값은 min함수를 통해 가장 작은 값으로 계속 갱신해주는 데이터이다.
기본적인 틀은 앞에서 푼 두 문제와 유사하다.
중간에 minimum 값만 잘 고려해주면 된다.

내가 작성한 코드의 속도는 빠른 편은 아니다.
조금 더 고려해봐야할 것 같다.