求全部子集合，不能包含重复集合 （Subsets II）

题目：给定一个集合包含一些整数，整数有重复，求这个集合的全部子集和，子集和不能有重复。 分析： 对于数组中的每一个数来讲，子某个子集和中，这个数要么被选到，要么没被选到，只有0和1两种状态。介绍两种方法 1. 二进制法，用set去重。2. 用递归实现。下面分别介绍这两种方法。 1. 二进制法： 这个方法有一个限制就是数组集合的大小不能超过int的位的数目（通常为32位）。 将全部2^n次方个的 子

>>阅读原文<<