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