力扣第1题：两数之和（C++）

灰色小旋风2026-01-30 11:39

方法一：双层循环暴力求解

cpp 复制代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n=nums.size();
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(nums[i]+nums[j]==target){
                    return {i,j};// 如果相等，则返回这两个索引组成的向量
                }
            }
        }
        return {};//找不到就返回空向量
    }
};

方法二：哈希表

cpp 复制代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> indices;//创建哈希表<数值，索引>
        for (int i = 0; i < nums.size(); i++) {
            int v = nums[i];
            int prevV = target - v;
            if (indices.count(prevV)) {// 检查 prevV 是否在哈希表中存在
                return {i, indices[prevV]};
            }
            indices[v] = i;// 如果没有找到匹配，将当前元素和它的索引存入哈希表
        }
        
        return {};
    }
};