leetcode 两数之和 C++完成

蔚落 2022-10-19 05:38 150阅读 0赞

![在这里插入图片描述][20210709213647448.png]

## 示例1 ##

输入：nums = [2,7,11,15], target = 9
    输出：[0,1]
    解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

## 示例2 ##

输入：nums = [3,2,4], target = 6
    输出：[1,2]

### 暴力遍历即可 ###

class Solution {
        
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
        
            
            for(int i=0;i<nums.size()-1;i++)
            {
        
                for(int j=i+1;j<nums.size();j++)
                {
        
                    if(nums[i]+nums[j]==target)
                    {
        
                        
                        return {
        i,j};
                    }
                }
            }
            return {
        };
        }

## 哈希表 ##

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

[点击这里][Link 1]

[20210709213647448.png]: /images/20221005/7649ac5b572645e9a6769c7a78070afd.png
[Link 1]: https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 1两数之和，leetcode15三数之和，leetcode18四数之和,leetcode 454四数相加II

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

秒速五厘米/ 2023年06月16日 02:22/ 0 赞/ 29 阅读

相关两数相加（C++完成）

题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个

柔情只为你懂/ 2023年01月23日 06:49/ 0 赞/ 6 阅读

相关 leetcode 两数之和 C++完成

![在这里插入图片描述][20210709213647448.png] 示例1 输入：nums = [2,7,11,15], target = 9 输出

蔚落/ 2022年10月19日 05:38/ 0 赞/ 151 阅读

相关 leetcode1. 两数之和js

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

梦里梦外;/ 2022年09月04日 00:57/ 0 赞/ 173 阅读

相关 LeetCode之两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

旧城等待，/ 2022年05月27日 12:11/ 0 赞/ 161 阅读

相关 LeetCode之两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2,

╰+哭是因爲堅強的太久メ/ 2022年05月27日 12:05/ 0 赞/ 208 阅读

相关 leetcode 1. 两数之和 python

class Solution(object): def twoSum(self, nums, target): """

我不是女神ヾ/ 2022年05月14日 11:25/ 0 赞/ 203 阅读

相关两数之和 LeetCode 1.Two Sum

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

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 191 阅读

相关两数之和LeetCode

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

男娘i/ 2022年01月12日 08:47/ 0 赞/ 278 阅读

相关 LeetCode（1）：两数之和TwoSum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 353 阅读