一、题目
给出一个转动过的有序数组,你事先不知道该数组转动了多少(例如,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
二、题解——暴力搜索
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
int res = -1;
for(int i=0;i<n;i++){
if(*(A+i) == target){
res = i;
break;
}
}
return res;
}
};