Find Min In Rotated Sorted Array，寻找反转序列中最小的元素。

问题描述：寻找反转序列中最小的元素。

算法分析：和寻找某个数是一个道理，还是利用二分查找，总体上分两种情况。nums[left]<=nums[mid],else。但是，在截取子序列的时候，有可能得到一个顺序序列。如34512，截取后得到12，此时要对这种情况判断，因为是顺序的，所以，最左边的元素就是最小元素。这点区别于寻找target，因为寻找target是根据target和left，mid，right做比较判断的。所以就不用对这种顺序情况单独讨论了。

 

public int findMin(int[] nums)
        {
            return findMin(nums, 0, nums.length - 1);
        }
        //递归
        public int findMin(int[] nums, int left, int right)
        {
            if(left == right)
            {
                return nums[left];
            }
            if(nums[left] < nums[right])//例如34512，在截取子序列时候，很可能就得到一个顺序序列，这时候直接判断。
            {
                return nums[left];
            }
            int mid = (left+right)/2;
            if(nums[left] < nums[mid])
            {
                return findMin(nums, mid+1, right);
            }
            else
            {
                return findMin(nums, left, mid);
            }
        }
        
        //迭代
        public int findMin2(int[] nums, int left, int right)
        {
            while(left <= right)
            {
                if(nums[left] < nums[right])
                {
                    return nums[left];
                }
                if(left == right)
                {
                    return nums[left];
                }
                int mid = (left+right)/2;
                if(nums[left] <= nums[mid])
                {
                    left = mid + 1;
                }
                else
                {
                    right = mid;
                }
            }
            return -1;
        }