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;
         }