今天在写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
这样才符合预期。