1. 两数之和完整运行代码 C++类初探容器无序容器

31岁的算法君

于 2022-10-25 14:56:06 发布

阅读量512

点赞数

分类专栏： OJ Online Judge 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/m0_73132141/article/details/127511728

版权

这篇博客详细介绍了如何用C++解决LeetCode上的'两数之和'问题，提供了适合新手和进阶者的完整代码，并探讨了C++中的类概念，特别是无序容器的使用。

摘要由CSDN通过智能技术生成

文章目录

问题描述
- 中文版
- 英文版
代码&注释
- 小白的完整代码（可运行）
- 大佬的码（包含讲解）
类的知识点

问题描述

中文版

在这里插入图片描述

英文版

在这里插入图片描述

代码&注释

小白的完整代码（可运行）

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

class Solution {
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
        vector<int> ans;
        for (auto itri = nums.begin(); itri != nums.end() - 1; itri++) {
   
            for (auto itrj = itri + 1; itrj != nums.end(); itrj++) {
   
                if (*itri + *itrj == target) 
                    // cout << "[" << itri - nums.begin() << "," << itrj - nums.begin() << "]" << endl;
                    ans.push_back(itri - nums.begin()), ans.push_back(itrj - nums.begin());
            }
        }
        return ans;
    }
};

int main() {
   
    // Input: nums = [2,7,11,15], target = 9
    vector<int> nums = {
   2,7,11,15};
    int target = 9;
    Solution sol;
    vector<int></