題目描述：給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集（冪集）。

說明：解集不能包含重複的子集。

示例:

輸入: nums = [1,2,3]
輸出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

解法1。迭代

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        import copy
        if not nums:
            return
        res = [[]]
        nums.sort()
        for i in range(len(nums)):
            m = len(res)
            for j in range(m):
                # 這個地方經過驗證，不能直接appendres[j]，因為append後不是不同於前一個list，而是建立了2個指向同一個list的物件
                # 所以，當我們操作最後一個元素時，其他所有複製的元素內容也會發生變化，親測
                tmp = copy.copy(res[j]) 
                res.append(tmp)
                res[-1].append(nums[i])
        return res   
 

參考連結：http://www.cnblogs.com/grandyang/p/4309345.html