JAVA_LeetCode 153_Find Minimum in Rotated Sorted Array 풀이 class Solution { public int findMin(int[] nums) { // 이진 탐색으로 범위를 줄여서 찾기 int left = 0, right = nums.length - 1, mid = 0; while(left < right){ mid = left + (right - left) / 2; if(nums[mid] > nums[right]) left = mid + 1; // 중간 값이 오른쪽 끝 값보다 크면, 최솟값은 mid 오른쪽에 있음 else right = mid; // 중간 값이 오른쪽 끝 값보다 작거나 같으면, 최솟값은 mid 또는 mid 왼쪽에 있음 } return nums[left]; } } 정렬 배열중 회전 위치를 찾는 문제 이진 탐색으로 체크하기 배열 요소 중 좌측으로부터 확인할때 현재 요소 우측값이 좌측값보다 작거나 같은 경우 지금까지의 요소 중...
