leetcode hot100:三、解题思路大全:哈希(两数之和、字母异位词分组、最长连续序列)、双指针(移动零、盛最多水的容器、三数之和、接雨水)
哈希两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。思路不多说,经典题。哈希表存储已经访问过的元素和对应下标,对每次遍历的元素num都去寻找target-num是否在哈希表中,在的话就取出并返回答案,否则的话存入哈希表