class Solution
{
public:
    vector<int> twoSum(vector<int>& nums, int target)
    {
        unordered_map<int, int> hashTable; //哈希表
        vector<int> ret;
        for(int i = 0; i < (int)nums.size(); ++i) { //依次遍历每一个元素
            if(hashTable.count(target - nums[i])) {//查找 target - nums[i] 是否存在
                ret.push_back(i); // 存储下标
                ret.push_back(hashTable[target - nums[i]]); //存储下标
                return ret;
            } 
            hashTable[nums[i]] = i;
        }
        return ret;
    }
};

四、时间复杂度分析

时间复杂度：使用哈希表存储，每次查询的时间是O(1)，最多遍历 n 个元素，故时间复杂度为 O(n)。

CSDN博客专家🏆，华为云享专家🏆，数据结构和算法、C/C++、面试、刷题、Linux尽管咨询我，关注我，有问题私聊！

优质好文持续更新中……🚀 欢迎小伙伴们点赞👍、收藏⭐、留言💬