欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-14 17:43:43
...

太久没打代码了,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;
                }
            }
        }
        
    }
};