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

題目：給定一個集合包含一些整數，整數有重複，求這個集合的全部子集和，子集和不能有重複。 分析： 對於數組中的每一個數來講，子某個子集和中，這個數要麼被選到，要麼沒被選到，只有0和1兩種狀態。介紹兩種方法 1. 二進制法，用set去重。2. 用遞歸實現。下面分別介紹這兩種方法。 1. 二進制法： 這個方法有一個限制就是數組集合的大小不能超過int的位的數目（通常爲32位）。 將全部2^n次方個的 子

>>阅读原文<<