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

使用二分法，不过需要先遍历一遍数组，找到旋转点，确定好target在旋转点的左侧还是右侧，再在该侧中使用二分法查找即可

int search(int* nums, int numsLen, int target ) {
    // write code here
    if(numsLen>0) {
        int left=0, right=numsLen-1;
        for(int i=0; i<numsLen; i++) {
            if(nums[i+1]<nums[i]){
                printf("nums[i]:%d\n",nums[i]);
                if(nums[i]>=target&&target>nums[0]) right=i;
                else if(nums[i]==target) return i;
                else left=i+1;
                break;
            }
        }
        printf("left:%d, right:%d\n",left,right);
        while(left<=right) {
            int mid = left+(right-left)/2;
            if(nums[mid]==target) return mid;
            if(nums[mid]<target) left=mid+1;
            if(nums[mid]>target) right=mid-1;
        }
    }
    return -1;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param target int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int search(int* nums, int numsLen, int target ) {
    // write code her
    int i=0;int flag=0;
    for (i=0;i<numsLen;i++)
    {
        if (nums[i]==target)  
        { flag=1; break;}
    }
    
    if (flag) return i;
    else return -1;
}