算法训练2

二分查找，旋转排序数组，找中位数，三步反转

主要是二分的思想的强化和二分模版的练习。

看到search和sorted这样的关键词优先想到二分

二分的复杂度为O(logN)属于比较快的

基本上O(N)下面就是他了

很少有O（1）的解法

看到字符串的逆序等可以考虑三步反转

456 123-》654 321-》123456，转3次得到

最后记录一下二分模版

        while (start + 1 < end){
            medium = start + (end - start) / 2;
            if (nums[medium] <= target){
                start = medium;
            }else{
                end = medium;
            }
        }
       
        if (nums[start] == target){
            return start;
        }else if (nums[end] == target){
            return end;
        }