【第一天】 LeetCode刷题笔记分享 | 容易篇 | 01两数之和

最新推荐文章于 2026-06-27 10:08:08 发布

原创最新推荐文章于 2026-06-27 10:08:08 发布 · 171 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

Leetcode刷题记录专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个LeetCode经典题目“两数之和”的解题思路与C++实现。作者Cohen分享了暴力解法的具体实现过程，通过双层循环在给定数组中寻找和为目标值的两个整数及其下标。

大家好，我是Cohen,叫这个名字的原因是我非常喜欢一个叫做莱昂纳德.科恩的诗人。我是一名致力于学习编程的学生，因为想等到以后毕业有一个好的面试结果，所以最近将刷题提上了日程，所以我打算从LeetCode简单的题目开始刷起，通过积累学习的方式，不断的提高自己的编程硬实力。我的个人公众号附在文章末位，感兴趣的朋友们，可以扫码关注，在公众号我会经常分享一些学习心得和学习资源。

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路1：利用暴力解法，把数组中的元素不重复的两两相加，当碰见第一个满足即输出，该算法时间复杂度为O（n^2）,空间复杂度为O(1).

CPP代码实现如下：

#include <iostream>
#include <vector>     //使用到STL中的vector容器，需要包含头文件
using namespace std;

//定义一个解决办法类
class Solution {
public:
    //该类中包含一个成员函数twosun
    vector<int> twoSum(vector<int>& nums, int target) {
    vector<int> ans;
    for(int i = 0; i < nums.size(); i++){
        for(int 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;
    }
};

//定义一个测试函数
vector<int> test01()
{
    vector<int> nums;   //查询用到的数组
    nums.push_back(2);
    nums.push_back(7);
    nums.push_back(11);
    nums.push_back(15);

    int target = 9;   //两个元素的和

    Solution s1;   //暴力解决办法s1

    
    return s1.twoSum(nums,target);

}

int main(int argc,char *argv[])
{
    vector<int> res;  //用来接收返回的数组
   
    res = test01();
    
    //对返回的结果进行遍历输出
    for(vector<int>::iterator it = res.begin(); it != res.end(); it++){
        cout << *it << "";
    }
    cout << endl;

    system("pause");
    return 0;
}