NC48-在转到过的有序数组中寻找目标值

一、题目

给出一个转动过的有序数组，你事先不知道该数组转动了多少(例如,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;
    }
};