Java LeetCode 153. 회전 정렬 된 배열에서 가장 작은 값 찾기

오름차순으로 정렬 된 배열이 미리 알려지지 않은 지점에서 회전한다고 가정합니다. 예를 들어 배열 [0,1,2,4,5,6,7]은 [4,5,6,7,0,1,2]가 될 수 있습니다.
가장 작은 요소를 찾으십시오.
예 1 :
입력 : nums = [3,4,5,1,2]
출력 : 1
예 2 :
입력 : nums = [4,5,6,7,0,1,2]
출력 : 0
예 3 :
입력 : Nums = [1]
출력 : 1

class Solution {
    
    
    public int findMin(int[] nums) {
    
    
        int left=0;
        int right=nums.length-1;
        int mid=0;

        while(left<right){
    
    
            mid = (left+right)/2;
            if(nums[right]<nums[mid]){
    
    
                left=mid+1;
            }else{
    
    
                right=mid;
            }
        }
        return nums[left];
    }
}