private static Map<Integer, Integer> resultMap = new HashMap<>(16); public static void twoSum(int[] arr, int target) { ArrayList<ArrayList> result = new ArrayList<>(10); for (int i = 0; i < arr.length; i++) { ArrayList<Integer> temp = new ArrayList<>(2); if (resultMap.containsKey(target - arr[i])) { temp.add(resultMap.get(target - arr[i])); temp.add(i); result.add(temp); } resultMap.put(arr[i], i); } System.out.println(result); } public static void main(String[] args) { int[] arr = {2, 7, 11, 16, 15}; twoSum(arr, 18); }
找出数组中所有两数之和等于目标数的结果
最新推荐文章于 2022-07-11 10:48:17 发布