给定一个大小为 N 的整数 A 的排序数组和一个 integer B. 旋转排序数组搜索 [关闭]

Question

关闭。 这个问题需要更加集中。 它目前不接受答案。

---

想改进这个问题？ 更新问题，使其仅通过编辑此帖子专注于一个问题。

49 分钟前关闭。

改进这个问题

任何人都可以用简单的话用步骤解决我这个问题，以便我能更好地理解

旋转排序数组搜索

问题描述：

Given a sorted array of integers A of size N and an integer B.

array A is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2 ).

You are given a target value B to search. If found in the array, return its index otherwise, return -1.

You may assume no duplicate exists in the array.

NOTE: Users are expected to solve this in O(log(N)) time.

问题约束

1 <= N <= 1000000

1 <= A[i] <= 10^9

all elements in A are distinct.

输入格式

The first argument given is the integer array A.

The second argument given is the integer B.

Output 格式

Return index of B in array A, otherwise return -1

示例输入 输入 1：

A = [4, 5, 6, 7, 0, 1, 2, 3]
B = 4 

输入 2：

A = [1]
B = 1

示例 Output

Output 1：

 0 

Output 2：

 0

示例说明说明一：

Target 4 is found at index 0 in A. 

解释二：

Target 1 is found at index 0 in A.