LeetCode两数之和

最新推荐文章于 2024-12-30 13:33:41 发布

苦茶Fighting

最新推荐文章于 2024-12-30 13:33:41 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题 C++

本文链接：https://blog.youkuaiyun.com/qq_25548063/article/details/81410177

C++ 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法题

4 篇文章

订阅专栏

该博客介绍了如何解决LeetCode上的经典问题‘两数之和’，即在给定整数数组和目标值的情况下，找出数组中相加等于目标值的两个数。内容包括问题描述、示例及解决方案。

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

两数之和

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

示例

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

解决方案

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