leetcode, LC68:旋转排序数组搜索

1 题目描述

继续思考题目 “旋转排序数组搜索”:
如果数组种允许有重复元素怎么办？
会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？
编写一个函数判断给定目标值是否在数组中。

2 解题思路

暴力法

3 代码实现

class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @param target int整型 
     * @return bool布尔型
     */
    bool search(int* A, int n, int target) {
        // write code here
        for(int i = 0; i < n; i++)
            if(A[i] == target)
                return true;
        return false;
    }
};

4 运行结果

运行时间：6ms
占用内存：504k