leetcode 33和 leetcode81

//感想：

1.对于这两题，我真的是做到吐，这篇博客本来是昨晚准备写的，但是对于这个第二题，我真的做到头痛，实在是太尼玛的吐血了，主要是我也是头铁，非要找到那个分界点。

2.其实之前在牛客网上做过非常类似的题目，当时就做的特别痛苦，后来做完也没总结，导致现在做又不知道思路了，不过好歹留下了代码，再次做的时候，看看之前的代码，再结合这道题目的要求也是做完了。

思路：对于33题。

题目要求要logn的，我们对自己要求也要严格一点，所有的都用二分来做，这题目其实是变种的二分，因为正常的二分是找寻一个target值，但是我们现在不是找一个target，而是去找这个排序数组的分界点，对于没有重复元素的，就比较容易了，

所以它只有这种类型，找分界点还是比较容易的。无论是找最大的，还是最小的，都是可以的，这里的二分法要格外注意左右两边的边界移动情况。这是找的最大值的下标，来看看这个helper函数

while(l<=r)
        {
             if(nums[l]<=nums[r])
                 return r;
            int mid=l+(r-l)/2;
            if(nums[mid]>nums[l])
                l=mid;
            else
                r=mid-1;
        }
        return l;

首先如果nums[l]<=nums[r]，那么这直接就是一条斜线，可以直接返回右边界，如果nums[mid]>nums[l]，说明还在上升，移动左下标指向mid，记住
现在找的是最大值，所以不能让l=mid+1，而是等于mid，不然可能会错过最大值，else 直接让r=mid-1，因为不在上升就肯定在下边，所以直接等于
就行了，继续这样循环，直到右边界移出左边界，那时候我们返回l就行了。感觉还是可以的，主要是情况没有那么复杂，下面就是下一题，原本想做一篇
写的，但是感觉写的太臃肿了，还是在写一篇吧。

class Solution {
    public int search(int[] nums, int target) {
        if(nums==null||nums.length==0)
            return -1;
        if(nums.length==1)
            return target==nums[0]?0:-1;
        int l=0;
        int r=nums.length-1;
        int i=helper(nums,l,r);

        if(target>=nums[0])
            return helper1(nums,l,i,target);
        else
            return helper1(nums,i+1,r,target);
    }
    public int helper1(int[] nums,int l,int r,int target)
    {
        while(l<=r)
        {
            int mid=l+(r-l)/2;
            if(nums[mid]==target)
                return mid;
            else if(nums[mid]>target)
                r=mid-1;
            else
                l=mid+1;
        }
        return -1;
    }
    public int helper(int[] nums,int l,int r)
    {
        while(l<=r)
        {
             if(nums[l]<=nums[r])
                 return r;
            int mid=l+(r-l)/2;
            if(nums[mid]>nums[l])
                l=mid;
            else
                r=mid-1;
        }
        return l;
    }
}