【每周例题】力扣 C++ 两数之和

两数之和

题目

 题目分析

1.返回两个数的下标和，第一反应可以是采用双for循环

2.数组数值等于整数目标值，那就采用if判断，符合直接输出，跳出循环，避免输出多个答案

3.由于力扣题目采用了容器，大家可以选择点击该链接了解：容器

代码

#include<iostream>
#include<vector>
using namespace std;

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