LeetCode- 1. Two Sum - 思路详解-C++

最新推荐文章于 2022-02-02 20:32:29 发布

原创最新推荐文章于 2022-02-02 20:32:29 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

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

53 篇文章

订阅专栏

LeetCode

48 篇文章

订阅专栏

算法

43 篇文章

订阅专栏

本文介绍了一个经典的编程问题——两数之和问题，并提供了一种简单的暴力法解决方案。该问题要求在给定的整数数组中找到两个数，使它们的和等于指定的目标值，并返回这两个数的下标。

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

题目

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

翻译

给定义个数组，找到数组中的两个值之和为目标值，返回这两个数的下标，假设每一个数组都有一组特定的解。

思路

暴力法，两次循环

代码

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(nums[i]+nums[j] == target){
                    res.push_back(i);
                    res.push_back(j);
                }
            }
        }
        return res;
    }
};