问题描述
List<List< Integer >> add(int index, List< Integer>)添加新的List时,会覆盖之前已有的数据
解决方案
将内部List初始化放在循环体内部
public static List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> resultList = new LinkedList<>();
int length = nums.length;
int count = 0;
for (int i = 0; i < length; i++) {
for (int j = i + 1; j < length; j++) {
for (int x = j + 1; x < length; x++) {
if (-nums[i] == nums[j] + nums[x]) {
List<Integer> innerList = new LinkedList<>();
innerList.add(0, nums[i]);
innerList.add(1, nums[j]);
innerList.add(2, nums[x]);
resultList.add(count, innerList);
count = count + 1;
}
}
}
}
return resultList;
}
原因分析
add()方法添加的是引用,如果上述一行代码在循环外面,那么创建的引用始终只有一个。
而如果将上述一句代码放入循环内,则相当于每次循环都创建了一个引用,并且指向当次循环的List。