[LeetCode]1.Two Sum

bingbushangshu

于 2019-05-23 16:03:15 发布

阅读量85

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/bingbushangshu/article/details/90482230

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

该博客提出一种解决方案，利用map容器处理数组。遍历数组时，检查target减去当前数组元素的值是否在容器中，若存在则返回相应结果，若不存在则将元素添加到容器里。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解决方案：

使用map容器，遍历数组如果target-nums[i]在容器中，则返回相应结果，否则向容器添加元素

vector<int> twoSum(const vector<int> &nums, int target) {

    unordered_map<int, int> map;
    vector<int> res;
    if (nums.size() <= 1) {
        return res;
    }
    for (int i = 0; i < nums.size(); i++) {
        int t = target - nums[i];
        if (map.count(t)) {
            res.push_back(i);
            res.push_back(nums[t]);
        } else {
            map[nums[i]] = i;
        }
    }
    return res;
}