題目：

給定一個整數數組?nums?和一個整數目標值?target，請你在該數組中找出 和為目標值?target? 的那倆個整數，并返回它們的數組下標。

你可以假設每種輸入只會對應一個答案，并且你不能使用兩次相同的元素。

你可以按任意順序返回答案。

題解代碼：

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {// 創(chuàng)建一個哈希表，用于存儲數組中的元素及其對應的索引unordered_map<int, int> sum_map;// 遍歷數組中的每一個元素for(int i = 0; i < nums.size(); i++) {// 計算目標值與當前元素的差值int complement = target - nums[i];// 在哈希表中查找是否存在這個差值auto it = sum_map.find(complement);// 如果找到了差值，說明之前已經遍歷過這個差值對應的元素if(it != sum_map.end()) {// 返回差值的索引和當前元素的索引return {it->second, i};}// 如果沒有找到差值，將當前元素及其索引存入哈希表sum_map[nums[i]] = i;}// 如果沒有找到符合條件的兩個數，返回空數組return {};}
};

題解分析：

假設?nums = [2, 7, 11, 15]，target = 9。

• 第一次迭代：i = 0，nums[i] = 2，complement = 9 - 2 = 7。哈希表中沒有?7，將?2?存入哈希表。

• 第二次迭代：i = 1，nums[i] = 7，complement = 9 - 7 = 2。哈希表中有?2，返回?2?的索引?0?和當前索引?1，即?[0, 1]。

時間復雜度

• 時間復雜度：O(n)，其中?n?是數組?nums?的長度。我們只需要遍歷一次數組，每次查找哈希表的時間復雜度是 O(1)。

• 空間復雜度：O(n)，哈希表最多存儲?n?個元素。

這個算法通過使用哈希表來存儲已經遍歷過的元素及其索引，從而在 O(1) 的時間內查找是否存在符合條件的差值，大大提高了效率。

?