字符串算法——查找有序数组旋转后的最小值(无重复元素)(Find Minimum in Rotated Sorted Array)

问题：
Suppose an array sorted in ascending order 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.
思路一：忽略了数组有序的先验信息，直接对数组进行遍历比较，找到最小值，在没有对复杂度进行特殊要求时可以直接使用，简单粗暴。

class Solution {    public int findMin(int[] nums) {        //顺序查找        int len = nums.length;        int minIndex = 0;        for(int i = 1;i<len;i++){            if(nums[minIndex]>nums[i]){                minIndex = i;            }        }        return nums[minIndex];    }}

思路二：利用数组是有序然后旋转的先验信息，可以知道旋转后的数组在某一索引的两侧一定是一侧有序，一侧无序，对于有序一侧可以使用二分查找算法。

class Solution {    public int findMin(int[] nums) {        //二分查找        int len = nums.length;        if(len == 0)return -1;//数组长度为零        if(nums[0]<nums[len-1]){//长度为1            return nums[0];        }        int left = 0;        int right = len-1;        return dfs(nums,left,right);//二分递归查找    }    private int dfs(int[]nums,int left,int right){        int min = (left + right)/2;//中间索引值        if(left==right){            return nums[left];        }        if(nums[right]>nums[min]){//最小值落在左侧            return dfs(nums,left,min);        }else {//最小值落在右侧            return dfs(nums,min+1,right);        }    }}