数组算法题一:两数之和--利用哈希表
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。例子:输入:nums = [2,7,11,15], target = 9输出:[0,1]分析:当我们遍历到数字A时,用target减去数字A得到数字B,在哈希表中查找是否有数字B,有的话就可以直接返回结果,如果没有,则将数字B存入哈希表中,以便后续遍历数字来匹配。