JAVA使用hashMap实现

import java.util.*;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
        Map<Integer, Integer> map = new HashMap<>();
        ArrayList<Integer> ans = new ArrayList<>();
        if (array==null || array.length<2) return ans; //没有 返回空ans
        for (int i=0;i<array.length;i++){
            if (map.get(array[i])==null){
                map.put(sum- array[i],array[i]);
            }else {
                ans = new ArrayList<>();
                ans.add(sum-array[i]);
                ans.add( array[i]);
            }
        }
        return ans;
    }
}