旋转排序数组问题---153. 寻找旋转排序数组中的最小值&&33. 搜索旋转排序数组&&81. 搜索旋转排序数组 II

开篇闲话，由于忙于准备找工作，其实我是有每天刷算法题的，但感觉写博客很耗时间，所以一直没有在博客中记录。春招找的让我差点得抑郁症了，贼难受。投了40多家公司了，但目前只有六七家提供了笔试机会，学历以及自己简历的项目经历没有优势，另外互联网寒冬更是雪上加霜。。。
许愿：希望春招能拿个让自己满意的offer！！！哈哈哈，开始迷信一把了！！！

旋转排序数组问题—153. 寻找旋转排序数组中的最小值&&33. 搜索旋转排序数组&&81. 搜索旋转排序数组 II

一、153. 寻找旋转排序数组中的最小值

1. 题目
题目链接

2. 题目分析
旋转数组，实际上就是左右整体互换，也就导致出现了两个递增序列。
无重复数组
3. 解题思路
如果直接遍历查找，时间复杂度是O(n)，不符合要求，题目要求O(logn)。部分有序+O(logn)的条件，暗示这个查找可以使用二分查找。
如果这个升序排序的有序数组确实按照某个未知的位置旋转，只有两种可能：

   1.a [mid]  > a [left] || a [mid]> a [right]，所以，mid位于较大的那部分，较小的部分位于mid右边，应该向右走；

   2.a [mid] <a [left] || a [mid] <a [right]，所以，mid位于较小的那部分，为了找到最小的元素，应该向左走；

   如果这个数组没有旋转(或者是循环旋转完)，只需要往左走，a[mid]总是< a[right]；

   结论：mid > right，向右走；mid < right，向左走；

4. 代码实现（java）

class Solution {
   
    public int findMin(int[] nums) {
   
        if (nums == null){
   
            return -1;
        }
        if (nums.length == 1){
   
            return nums[0];
        }
        int mid=0;
        int high = nums.length-1;
        int low = 0;
        while (low <= high){
   
            mid = low + (high-low)/2;
            if (mid