题目

找出数组中两个数的和等于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个数就是我们需要的数组，最后一个数是两个数得和