数据结构与算法之子集

子集

题目

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

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

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
链接：https://leetcode-cn.com/problems/subsets

源代码（C#）

public class Solution
{
    public IList<IList<int>> Subsets(int[] nums) 
    {
         int num = 1;

            for(int i=1;i<=nums.Length;i++){
                num*=2;
            }
            num-=1;
            IList<IList<int>> result = new List<IList<int>> ();
            for(int j=0; j<=num; j++){
                IList<int> once = new List<int>();
                for(int k=0; k<nums.Length; k++){
                    int bit = 1<<k;
                    if((j&bit)!=0){
                        once.Add(nums[k]);
                    }
                }
                result.Add(once);
            }

            return result;
    }
}

运行结果