253. Find Minimum in Rotated Sorted Array

문제 링크: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

문제

nums 배열에서 index가 k보다 작게 차이나는 값이 같은 두 요소를 찾자.

입력

• 정수 배열 nums
• 정수 k

출력

• true/false

---

나의 풀이

접근

https://velog.io/@kimhalin/33.-Search-in-Rotated-Sorted-Array

위의 링크에 정리되어 있는 문제를 방금 풀고와서 너무 쉽게 풀었다.

구현 코드

class Solution {
    public int findMin(int[] nums) {
        int start = 0, end = nums.length - 1;
        int mid = (start + end) / 2;

        while (start < end) {
            mid = (start + end) / 2;
            if (nums[mid] > nums[end])
                start = mid + 1;
            else
                end = mid;
        }

        return nums[start];
    }
}

결과

---

다른 풀이

똑같은 풀이라 생략