今天在写LeetCode的时候我总算长了一个记性。
import java.util.*; class Solution { public List<List<Integer>> subsets(int[] numss) { List<Integer> nums = new ArrayList<Integer>(); nums.add(1); nums.add(2); nums.add(3); List<Integer> item = new ArrayList<Integer>(); List<List<Integer>> result = new ArrayList<List<Integer>>(); for (int i=0; i<nums.size(); i++) { item.add(nums.get(i)); System.out.println("item:"+item); result.add(item); System.out.println("result:"+result); } return result; } }输出:
item:[1]
result:[[1]]
item:[1, 2]
result:[[1, 2], [1, 2]]
item:[1, 2, 3]
result:[[1, 2, 3], [1, 2, 3], [1, 2, 3]]
当初就很纳闷,最后一行不应该是输出[[1], [1, 2], [1, 2, 3]]吗,
其实不是这样的,
因为在循环开始前,我们新建了一个item对象,在后面封装数据的时候,
我们每次都使用的是同一个对象,所以每次都是对这个对象的操作,
这就导致了每添加一个数据的时候,前一个对象的数据也就被重新设置了,
所以就发生了所谓的对象数据覆盖。
import java.util.*; class Solution { public List<List<Integer>> subsets(int[] numss) { List<Integer> nums = new ArrayList<Integer>(); nums.add(1); nums.add(2); nums.add(3); List<Integer> item = new ArrayList<Integer>(); List<List<Integer>> result = new ArrayList<List<Integer>>(); for (int i=0; i<nums.size(); i++) { item.add(nums.get(i)); System.out.println("item:"+item); List<Integer> temp = new ArrayList<Integer>(); for (int j=0; j<item.size(); j++) { temp.add(item.get(j)); } result.add(temp); System.out.println("result:"+result); } return result; } }item:[1]
result:[[1]]
item:[1, 2]
result:[[1], [1, 2]]
item:[1, 2, 3]
result:[[1], [1, 2], [1, 2, 3]]
1
12
123
这样才符合预期。