本文共 1153 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到数组中两个数，使得它们的和等于给定的目标值，并返回这两个数的数组下标。我们可以通过优化的方法来实现这一目标，而不是使用暴力法，这样可以提高效率。

方法思路

我们可以使用哈希表（也称为集合）来优化这个问题。哈希表的查找操作平均时间复杂度为 O(1)，因此可以显著降低整体的时间复杂度。

具体步骤如下：

这种方法的时间复杂度为 O(n)，空间复杂度为 O(n)，因为我们需要存储所有元素到哈希表中。

解决代码

#include 
   
    #include 
    
     using namespace std;vector
     
       twoSum(vector
      
        nums, int target) {    unordered_map
       
         hash_map;    for (int i = 0; i < nums.size(); ++i) {        int complement = target - nums[i];        if (hash_map.count(complement)) {            return {hash_map[complement], i};        }        hash_map[nums[i]] = i;    }    return {};}
       
      
     
    
   

代码解释

这种方法确保了在找到符合条件的两个数时，能够快速返回结果，从而提高了效率。