算法：17.子集

https://www.lintcode.com/problem/subsets/description

描述

给定一个含不同整数的集合，返回其所有的子集。

子集中的元素排列必须是非降序的，解集必须不包含重复的子集

样例

如果 S = ，有如下的解：

挑战

你可以同时用递归与非递归的方式解决么？

思路

非递归。先排序确保了子集是非递归的，每次只在上次新产生的序列上添加一个新的元素形成新的序列。

代码

小结

存在无效遍历额外消耗了时间。

今儿比较忙，没时间优化了 =。=！