给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。
示例1
输入
[1],0
输出
-1
示例2
输入
[3,2,1],1
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] A, int target) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型 */ int search(int* A, int n, int target) { // write code here } };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , A , target ): # write code here
/** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ function search( A , target ) { // write code here } module.exports = { search : search };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ function search( $A , $target ) { // write code here }
# # # @param A int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , A , target ): # write code here
package main /** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ func search( A []int , target int ) int { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param A int整型一维数组 # @param target int整型 # @return int整型 # class Solution def search(A, target) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ def search(A: Array[Int],target: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ fun search(A: IntArray,target: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] A, int target) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ export function search(A: number[], target: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ func search ( _ A: [Int], _ target: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ pub fn search(&self, A: Vec<i32>, target: i32) -> i32 { // write code here } }
[1],0
-1
[3,2,1],1
2