Search in Rotated Sorted Array 1 &&2 -- LeetCode （Java)

怎么差了一个等号就对了呢？：（我需要冷静下，让我思考下 这儿A[l]<=A[m]，漏了等号就错！

啊啊，想明白了，就是要和左边等的，不然Leetcode给了个两个元素的test case,直接就return -1了，因为条件都包不住。

顺便2也提下思路，当有重复元素的时候，复杂度从O(lgn)变成O(n)了，因为中间和边缘值可能相等，就不好判断了。边缘不停的移动到他们相比不等或者相交为止。

        if(A==null||A.length==0){
            return -1;
        }
        int l=0;
        int r=A.length-1;
        while(l<=r){
            int m = l+(r-l)/2;
            if(A[m]==target){
                return m;
            }
            if(A[l]<=A[m]){
                if(A[l]<=target && target<A[m]){
                    r=m-1;
                }else{
                    l=m+1;
                }
            }else {
                if(A[m]<target && target <=A[r]){
                    l=m+1;
                }else{
                    r=m-1;
                }
            }
        }
        return -1;
        
    }