题目
找出数组中两个数的和等于sum的这两个数
解题
这个题目做过很多次了，利用HashMap，key为 sum-A[i] value为 i 当 加入HashMap时候A[i] 已经存在map中，get(A[i]) 就是前一个数的下标，A[i]就是第二个数
import java.util.HashMap;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNext()){
String[] strArr = in.nextLine().split(",");
int sum = in.nextInt();
int[] A = new int[strArr.length];
for(int i =0;i<A.length;i++){
A[i] = Integer.parseInt(strArr[i]);
} HashMap<Integer, Integer> map = new HashMap<Integer,Integer>();
for(int i =0;i<A.length;i++){
if(map.containsKey(A[i])){
System.out.println(A[map.get(A[i])]+" "+A[i]);
break;
}else{
map.put(sum - A[i], i);
}
}
}
in.close();
} }
测试
12,32,52,12,2,12,13
25
12 13
但是网易给的测试输入是这样的：
{1,2,3,4,5,6},6
我是这样做的
str = in.nextLine()
str = str.replace("{","")
str = str.replace("}","")
String[] strArr = str.split(",")
再转换成整数数组
前 n-1个数就是我们需要的数组，最后一个数是两个数得和