C++找到两数之和的数组索引（完整可运行代码）_vector twosum(vector& nums, int target)

问题链接：https://leetcode-cn.com/problems/two-sum/

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

示例: 

输入：nums = [2, 7, 11, 15], target = 9 

输出：[0, 1]

解释：因为 nums[0] + nums[1] = = 9 所以返回 [0, 1] 

 因为接触C++不多，所以一点一点的学。

（1）#include <iostream>

#include <iostream>意思是引入iostream库，即输入输出流库。

iostream库的基础是两种命名为istream和ostream的类型，分别表示输入流和输出流。#include <iostream>是标准的C++头文件，任何符合标准的C++开发环境都有这个头文件。

（2）#include <vector>

#include <vector>是包含vector头文件的意思。

vector是一种顺序容器，事实上和数组差不多，但它比数组更优越。Vector可以动态拓展，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快，而且如果你用.at()访问的话，也可以做越界检查。

用法的话像数据结构的栈：

vector<int> test;

即创建vector test

test.push_back(1);

即表示test[0]=1

（3）#include <map>

C++的头文件，map是一种关联容器，它定义了一种数据结构，类似查表功能，每一个数据都有自己的键值，通过键值可以查找和排序相应的数据。

（4）using namespace std

using namespace std指调用命名空间std内定义的所有标识符。使用“using namespace std”后，命名空间中的标识符就如同全局变量一样。

如果不用using namespace std;使用标准库时就得时时带上名字空间的全名，如std::cout << "hello" << std::endl。

（5）代码详解

 代码主要来源：两数之和（C++解答） - 云+社区 - 腾讯云‘

1. 输入：vector<int>& nums, int target（数组和目标数）

其中vector<int>& nums分几步理解vector<int>& nums 这个是什么意思呢？可以详细说明一下吗？ - 知乎

①int & nums：引用一个整型变量

②vector<int> nums：nums是一个容器变量，这个容器叫vector，容器内存的数据是int型的

③vector<int>& nums：接①引用一个vector<int>型变量，引用的是vector这个容器，容器内存着整型数据

所以在主函数中先定义输入：vector<int> arr = { 2, 7, 11, 15 };  int val = 9;

2. 输出：vector<int> targetnum(2)

接1.②，即输出一个vector变量，里面存的数据是int型的，两位。

3. map<int, int> temp_map

map是映射，储存的是键值对，后面两个都是储存一个值，vector是向量对象，相当于是对数组的封装，最后一个就是数组，最基本的类型，不属于类。

就是让数组里面的数字和它的索引位置匹配起来。如temp_map[2] = 0...

4. 模型思路是哈希表法

已知目标和的值，从第一位数，找到有没有能与之和为目标值的数。

假设目标是为target，现在数为nums[i]，要找到complemen = target - nums[i]。

如果temp_map中出现complement的次数以及temp_map[complement]的值与i不匹配，

这句话的意思是：

①第一个条件，temp_map中出现一次这个数

②第二个条件，出现的这个数还不能是nums[i]本身

两个条件都满足的话，输出的第一位数字是nums[i]的索引i，输出的第二位数字是complement的索引（这两个数字输出顺序任意）

#include <iostream>
#include <vector>
#include <map>
using namespace std;
 
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> targetnum(2);
        map<int, int> temp_map;
        for (int i = 0; i < nums.size(); i++) {
            temp_map[nums[i]]= i;
        }
        for (int i = 0; i < nums.size(); i++) {
            int complement = target - nums[i];
            if (temp_map.count(complement) && temp_map[complement] != i) {
                targetnum[0]=i;
                targetnum[1]=temp_map[complement];
                break;//这个很重要
            }
        }
        return targetnum;
    }
};
 
int main()
{
    vector<int> arr = { 2, 7, 11, 15 };
    int val = 9;
    Solution test;
    cout << "[" << test.twoSum(arr, val)[0] << "," << test.twoSum(arr, val)[1] << "]" << endl;
    return 0;
}