1. 两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int, int> indexMap; // 存储数值与其索引
        vector<int>ans;
        for (int i = 0; i < nums.size(); i++) {
            int complement = target - nums[i];
            // 检查 complement 是否存在于 map 中
            if (indexMap.find(complement) != indexMap.end()) {
                // 如果找到，直接返回当前索引和 complement 的索引
                ans.push_back(indexMap[complement]);
                 ans.push_back(i);
                 break;
            }
            // 将当前数值和索引存入 map
            indexMap[nums[i]] = i;
        }
        return ans;
    }
};