算法分析与设计丨第一周丨 LeetCode（1）——Two Sum

最新推荐文章于 2024-08-26 10:01:55 发布

原创最新推荐文章于 2024-08-26 10:01:55 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的C++题目“两数之和”，通过遍历vector找到两个数相加等于目标值的下标。适用于初学者练习C++基本语法。

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

太久没打代码了，c++都忘得差不多了。

这道题就是作为入门题，对vector进行遍历即可

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