NC48 在旋转过的有序数组中寻找目标值

描述

有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.......,nums[k-1]]。

给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其下标（从0开始计数），如果不存在请返回-1。

题目解法：将数列分为两列，前一列采用遍历策略，后一列采用二分查找。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int low=0;
        for(int i=0;i<nums.length-1;i++)
        {
            if(nums[i]==target) return i;
            if(nums[i]>nums[i+1]) {
                low=i+1;
                break;
            }
        }
        
        int high=nums.length-1;
        int mid=(high+low)/2;
        while(low<=high)
        {
            if(target==nums[mid])
            {
                return mid;
            }
            else if(target>nums[mid])
            {
                low=mid+1;
                mid=(low+high)/2;
            }
            else
            {
                high=mid-1;
                mid=(low+high)/2;
            }
        }
        return -1;
    }
}