搜索旋转排序数组 题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上

搜索旋转排序数组

题目描述

fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
整数数组 nums 按升序排列，数组中的值 互不相同 。fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

输入

fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个数n m,其中n表示数组元素个数，m表示要查找的数fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个数，空格分隔，从小到大排列

输出

fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数，表示m在数组中第一次出现时的下标，不存在时输出-1

样例输入

7 0
4 5 6 7 0 1 2

样例输出

4

提示

fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 3fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 5 6 7 0 1 2fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-1fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= n <= 100000fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-10^4 <= 数组元素 <= 10^4fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数组中的每个值都独一无二fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目数据保证数组在预先未知的某个下标上进行了旋转fcO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-10^4 <= m <= 10^4