两个数之和

给定一个整数数组和一个目标数，让你找出这样的两个数，使得他们相加的和等于目标数。

分析：

刚刚拿到题目的时候，我们会下意识的想到使用一个二重循环来做，这样暴力的搜索肯定是可以的。这样做的时间复杂度为O（n*n），明显不是出题者愿意看到的一个答案。

这道题我们可以使用集合中的一个map集合来做，这种方式会使我们的时间复杂度大大的减小。

我们遍历一次将每个值放入key的位置。然后在value的位置同意放他们的下表。然后在遍历一次，将可以匹配key的值和这个数一起输出，即可！

代码如下：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class TwoNumber_add {


public static void main(String[] args) {
Map<Integer, Integer> map = new HashMap<>();
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个数组，用空格隔开");
String str = scanner.nextLine();
System.out.println("请输入目标数");
int targer = scanner.nextInt();
String[] arr = str.split(" ");
//扫描第一遍，将key值放置好
for(int i =0;i<arr.length;i++){
int a = Integer.parseInt(arr[i]);
map.put(a, i);
}
//扫描第二遍，将可以匹配的结果输出
for(int i=0;i<arr.length ;i++){
int a = targer - Integer.parseInt(arr[i]);
if(map.containsKey(a)){
System.out.println(a+" "+Integer.parseInt(arr[i]));
map.remove(Integer.parseInt(arr[i]));
}
}
}
}

如果有什么没有考虑清楚的，请各位指正。感谢！