LeetCode 1. 两数之和

最新推荐文章于 2024-10-01 05:07:35 发布

Regina520

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量219

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Regina520/article/details/123559974

版权

C++ 暴力解法两数之和数组索引

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏


#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

/*
* 思路：暴力解法，固定一个数字，再继续查找相减的结果
*/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>res;
        for (int i = 0; i < nums.size(); i++)
        {
            for (int j = i + 1; j < nums.size(); j++)
            {
                if (target - nums[i] == nums[j])
                {
                    res.push_back(i);
                    res.push_back(j);
                    return res;
                }
            }
        }
        return res;
    }
};

int main()
{
    int x, data, target;
    cin >> x;
    vector<int>num;
    for (int i = 0; i < x; i++)
    {
        cin >> data;
        num.push_back(data);
    }
    cin >> target;
    Solution A;
    vector<int>res = A.twoSum(num, target);
    cout << res[0] << " " << res[1] << endl;
}