Search in Rotated Sorted Array

时间:2022-05-11
本文章向大家介绍Search in Rotated Sorted Array,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

问题:找出某个元素的位置 朴素的暴力方法

class Solution {
public:
    int search(int A[], int n, int target) {
        int i;
        for(i=0;i<n;i++)
        {
            if(A[i]==target) return i;
        }
        return -1;
    }
};