Leetcode刷题笔记（C++）——哈希表

Leetcode刷题笔记（C++）——哈希表

整理一下刷题过程中的思路，在这里进行一下总结与分享。
github地址：https://github.com/lvjian0706/Leetcode-solutions
github项目是刚刚新建的，陆续会将整理的代码以及思路上传上去，代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

class Solution {
   
public:
    /*
    在该数组中找出和为目标值的那两个整数，并返回他们的数组下标：使用哈希表存放已遍历元素即可；
    1. 定义哈希表用于存放已遍历元素，其中键为该元素，值为元素索引；
    2. 遍历数组，当target-nums[i]在哈希表中不存在时，将该元素存入哈希表中；
    3. 当target-nums[i]存在时，则说明target-nums[i]对应的值（该元素索引）以及当前元素的位置i即为答案；
    */
    vector<int> twoSum(vector<int>& nums, int target) {
   
        map<int, int> nums_map;
        vector<int> ans;
        for(int i=0; i<nums.size(); i++){
   
            map<int, int>::iterator iter = nums_map.find(target-nums[i]);
            if(iter == nums_map.end()){
   
                nums_map