找出数组中和为目标值的两个数 c++ 源代码

以下是使用哈希表（unordered_map）实现的 C++ 源代码，用于在给定数组中查找和为目标值的两个数：

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

vector<int> twoSum(vector<int>& nums, int target) {
    unordered_map<int, int> hash;
    vector<int> result;
    for (int i = 0; i < nums.size(); i++) {
        int complement = target - nums[i];
        if (hash.find(complement) != hash.end()) {
            result.push_back(hash[complement]);
            result.push_back(i);
            return result;
        }
        hash[nums[i]] = i;
    }
    return result;
}

int main() {
    vector<int> nums = {2, 7, 11, 15};
    int target = 9;
    vector<int> result = twoSum(nums, target);
    cout << "[" << result[0] << ", " << result[1] << "]" << endl;
    return 0;
}

该算法的时间复杂度为 O(n)，其中 n 是数组的长度。空间复杂度为 O(n)，其中 n 是数组的长度。