1、两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
第一种方法(暴力求解法):报错一次:for循环中i要初始化为i=0
第二种方法(两次哈希表):报错一次:抛出异常时,要new一下
第三种方法(一次哈希):无报错,但是学习其中的思想,当要在数组中寻找两匹配元素时,可以一边检查有无匹配元素,一边加入新的元素,并且无需检查是否元素重复