题78：子集

题目

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

c#

思路

利用位运算的方式，建立一个中间链表记录每次循环得到的子集。其中位运算的做法是在二层for循环中，利用&运算，如果出现1就把对于位置上的元素添加到其中，eg:011,表示第1,2个元素被记录到其中，而没有3号元素。每一次循环得到一个元素（一个集合）。

public class Solution {
    public IList<IList<int>> Subsets(int[] nums) {
       int n=nums.Length;
       //幂级数2^n-1
       int m=1;
       for(int i=0;i<n;i++)
       {
          m*=2;
       }
       m=m-1;
      IList<IList<int>> result = new List<IList<int>> ();//定义结果输出的单链表
      for(int j=0;j<m+1;j++)//m个，对应m次循环
      {
           IList<int> temp = new List<int>();
           for(int k=0;k<n;k++)
           {
               int bit=1<<k;//左运算符记录
               if((j&bit)!=0)//&运算，比较j,bit对应位置上的二进制数是否相同，相同为1，相异为0；此处表示当j与bit并非完全不相容时
               {
                   temp.Add(nums[k]);//把对应位置的元素添加到其中，形成一个临时链表，一层循环得到一次结果元素
               }
           }
           result.Add(temp);//把每一次得到的临时链表添加到结果中
      }
      return result;
    }
}