Leetcode---Two Sum

最新推荐文章于 2021-12-23 23:38:17 发布

PaQiuQiu

最新推荐文章于 2021-12-23 23:38:17 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： C++《i+1》

本文链接：https://blog.youkuaiyun.com/lxy_2011/article/details/89929070

C++《i+1》专栏收录该内容

166 篇文章 ¥15.90 ¥99.00

订阅专栏

超级会员免费看

给定整数数组，找出两个数使得它们的和等于目标值，且每个输入只有一组解，不能重复使用数组中的元素。通过使用哈希表，以目标值减去当前数作为key，记录当前数的索引，从而高效地找到配对项。本文介绍了使用`unordered_map`的`find`和`emplace`方法来解决这个问题，并推荐了有关`unordered_map`与`map`及`emplace`与`insert`区别的阅读资料。

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

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

Code:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::unordered_map<int, int> record;
        for (int i = 0; i != nums.size(); ++i) {
            auto found = record.find(nums[i]);
            if (found != record.end())
                return {found->second, i};

了解本专栏