leetcode面试题 10.03. 搜索旋转数组（二分法）

搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。

示例1:

输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5
输出: 8（元素5在该数组中的索引）

代码

class Solution {
    public int search(int[] arr, int target) {

        int l=0,n=arr.length,r=n-1;
        while (l<=r)
        {
            int mid=(r-l)/2+l;
            if (arr[l]<arr[mid])//左边升序
            {
                if(arr[l]<=target&&target<=arr[mid])
                r=mid;
                else l=mid+1;

            }else if(arr[l]>arr[mid])//左边不是升序
            {
                if(arr[l]<=target||target<=arr[mid])
                    r=mid;
                else l=mid+1;
        }else if(arr[l]==arr[mid]){
                if (arr[l]!=target)
                    l++;
                else return l;
            }


        }
        return -1;

    }
}