题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n)$

使用hash表来记录是否已经出现过。

时间复杂度分析：blablabla

C++ 代码

class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        unordered_set<int> hash;
        for(auto x:nums)
        {
            if(hash.count(target-x)) return vector<int>{x,target-x};
            hash.insert(x);
        }

    }
};

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla