力扣hot100：1.两数之和（哈希表）

���入中可能存在重复值 。

分析：

        本题需要返回的是数组下标，因此如果需要使用排序然后双指针的话，需要用到哈希表，但是由于输入中可能存在重复值，因此哈希表的value值必须是vector。

        使用双指针求目标值target，利用的是数值大小关系，需要对数组进行排序。

然而原数组下标是答案的话，我们单纯排序是解决不了的。

        这里使用一个类似动态规划的哈希表。

一、一层循环+哈希表

一般想法：第一层循环确定一个数nums[i]，判断target-nums[i]是否存在，即看所有数 或者 后面的数中存不存在这样的一个数。但是由于数有重复，可能导致一次性做不了。

高级想法：

        定义一个集合dp[i]，表示包含前i-1个数的集合。第一层循环确定一个数nums[i]，判断target-nums[i]是否存在，只需要看dp[i]中是否存在这样的一个数，这样做不具有后效性。

(如果答案是（i，j）j>i，则当判断到j时，nums[i] 一定在dp[j]中，可以找到答案。）

class Solution {public:    vector twoSum(vector& nums, int target) {        unordered_map Hash;        for(int i=0;i