自由人生

文章
4
资源
0
加入时间
2年10月17天

无序可重复数组中所有两个数相加等于一个固定数的下标组合

题目描述给定一个无序可重复数组nums,一个固定数k。返回数组中所有两个数相加等于这个固定数的下标组合。例如:数组[3,3,1,5],固定数为8,返回[0,3],[1,3]。思路暴力双重遍历复杂度太高,用哈希表O(1)的快速查找特性进行内部循环的代替。哈希表存储key为数组值nums[i],value为数组值出现的下标集合List。java代码 public static int[][] function(int[] nums,int k){ HashMap<I