Find Minimum in Rotated Sorted Array
Medium
Watch on YouTube ↗Solution
class Solution {
public int findMin(int[] nums) {
int low = 0, high = nums.length-1;
while(low < high) {
int mid = low + (high-low)/2;
if(nums[mid] > nums[high])
low = mid+1;
else high = mid;
}
return nums[low];
}
}