从零开始的Leetcode打怪升级之路——01两数之和（c++版）

写作动机

1.人生苦短，最重要的是找到自己喜欢的东西，并坚持下去。刘慈欣在《球状闪电》中说过：美妙人生的关键在于你能迷上什么东西。短短人生100年，我迷上了游戏开发和编程。虽然目前的编程能力很菜，但我会守住自己的初心和使命，一步一个脚印，不断学习和打怪升级，最终完成我的独立游戏开发的梦想。
2.人生的价值在于给后来者传承了什么，为社会贡献了什么。把博客写出来，就是把自己的初心写出来，把自己的收获分享出来，为人类造福，同时还可以时刻督促自己要不忘初心
3.人生的意义在于：掌握本世纪人类需要掌握的必备技能，然后找到自己喜欢的东西并坚持下去，直到成为专家

问题描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

官方题解代码解析（暴力枚举）

官方题解
代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};

c++知识点

twosum函数分析

1、定义了一个函数，函数的名称为twoSum，函数的功能为求两数之和
2、twoSum传入了两个参数，一个是nums，一个是target。其中nums为c++中的复合类型的引用变量，为模板类vector的引用（vector是使用new创建动态数组的替代品，在本题中vector类的数据类型为int整型），target的数据类型为int（整型）
3、twoSum的返回值为vector，数据类型为int整型

遇到的坑和解决方案

问题1：直接复制粘贴官方题解代码在本机运行跑不通

分析

1.vector是使用new创建动态数组的替代品，为了在cpp中使用vector，我们需要包含一个名为的头文件
2.vector还包含在名称空间std中，除了包含头文件之外，我们还需要对名称空间进行声明
3.为了方便调试，我们需要再包含一个名为的头文件，使用cin和cout方便调试

解决

根据分析思路，最终得到可以在本机上编译通过的代码

#include<iostream>//为了方面调试
#include<vector> //使用模板类vector，必须包含头文件<vector>
using namespace std;//由于模板类vector包含在名称空间中，因此直接写vector需要加上名称空间的声明
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};

参考文献

1.普拉塔. C++ Primer Plus (第6版) 中文版[M]. 人民邮电出版社, 2012.