【C++】两数之和

最新推荐文章于 2024-07-26 15:15:05 发布

hanakami、

最新推荐文章于 2024-07-26 15:15:05 发布

阅读量179

点赞数

分类专栏： leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/qq_51214753/article/details/129526284

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

为了来年的秋招，从现在起准备记录下每天刷题的记录，今天是DAY1

两数之和

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

直接两个for就ok啦！

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

在这里插入图片描述
进阶的话就用哈希表来了

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>numMap;
        for(int i=0;i<nums.size();i++)
        {
            numMap[nums[i]] = i;
        }
        //遍历哈希表
        for(int i=0;i<nums.size();i++)
        {
            if(numMap.find(target-nums[i]) != numMap.end() && numMap[target-nums[i]] !=i )
            {
                return{i,numMap[target-nums[i]]};
            }
        }
        return {};           
    }
};