问题是:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
解法一:可以暴力破解,两个for循环遍历,第一个for循环用来控制第一个数,第二个循环来寻找第二个数,这就不多做介绍。这个方法很容易理解,但是时间复杂度是O(n^2)空间复杂度O(1),为了节省时间,我们就用到了hash表。
解法二:利用哈希表 两次哈希寻找 时间复杂度O(n) 空间复杂度O(n) 代码如下
public static int[] twoSum(int nums[],int tager){
HashMap<Integer , Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i],i);
}
for (int i = 0; i < nums.length; i++) {
int complemt = tager-nums[i];
if(map.containsKey(complemt)&&map.get(complemt)!=i){
return new