Leetcode -- Find Minimum in Rotated Sorted Array

题目描述：


Suppose a sorted array is rotated at some pivot unknown to you beforehand.


(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).


Find the minimum element.


You may assume no duplicate exists in the array.


思路：二分法查找。
1. 如果中间值（nums[m]） < 最左边值（nums[l]），最小值在左半部分，即r = m
2. 如果nums[m] > nums[l]，如果此时nums[r] > nums[m]，即nums[r]>nums[m]>nums[l]，说明nums[l]就是最小值。否则，最小值在右半部分，即l=m。
3. 循环条件为l < r-1，如果最后没有找到，需要比较nums[l]和nums[r]的大小




实现代码：

public class Solution {
    public int FindMin(int[] nums) {
        var l = 0;
    	var r = nums.Length - 1;
    	
    	while(l < r - 1){
    		var m = (l + r) / 2;
    		if(nums[m] < nums[l]){
    			r = m;
    		}
    		else if(nums[m] > nums[l]){
    			if(nums[r] > nums[m]){
    				return nums[l];
    			}
    			l = m;
    		}
    	}
    	
    	return Math.Min(nums[l], nums[r]);
    }
}