C++ leetcode刷题复盘1: two sum

最新推荐文章于 2022-12-01 17:26:33 发布

Amberfd

最新推荐文章于 2022-12-01 17:26:33 发布

阅读量329

点赞数

分类专栏：学习 Leetcode 文章标签： c++

本文链接：https://blog.csdn.net/Amberfd/article/details/112313035

版权

本文复盘了C++解LeetCode两数之和问题的三种方法，包括暴力解法、unordered_map迭代器优化和进一步减少循环的解法。作者意识到基础概念的重要性，如vector的使用、unordered_map的工作原理，并列出了一系列需要巩固的C++基础知识，如i++与++i的区别、for循环原理等。计划通过持续练习提升编程技能。

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

代码参考：https://www.cnblogs.com/grandyang/p/4130379.html
相关学习基础知识参考：
1.C/C++ 定义向量、赋值和使用
2.unordered_map原理
3.unordered_map使用

解法1

使用暴力解法，相关有vector的定义与赋值。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;//变量定义域要注意，否则return报错
        for (int i = 0; i < nums.size(); i++)
        {
            for (int j = i+1; j < nums.size(); j++)
            {
                if (nums[i]+nums[j] == target) {
                    result.push_back(i);
                    result.push_back(