Leetcode腾讯精选练习24

原题：Leetcode 78子集
https://leetcode-cn.com/problems/subsets/
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

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

输入: nums = [1,2,3]
输出:
  [
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
  ]

首先想到的是是按照最常见的给出子集的方法，每个元素只有在某个子集中或者不在这个子集中 这样子集就是2的n次方。但是还是没想到好的算法。然后就去看了一些别人的算法，这里觉得位运算的算法和这个想法最接近。

        public static IList<IList<int>> Subsets(int[] nums)
        {     
             IList<IList<int>> res = new List<IList<int>>();
            for (int i = 0; i < 1 << nums.Length; i++)
                {
                IList<int> cur = new List<int>();
                for (int j = 0; j < nums.Length; j++)
                    {
                        if (((1 << j) & i) != 0)
                            cur.Add(nums[j]);
                    }
                    res.Add(cur);
                  }
                return res;         
        }

这里自己在思考的时候有一个问题很困扰。每次i循环的时候都会重新对cur（List）开空间，来再次添加元素。我在想为什么不直接用cur.Clear()方法来清除。就是将循环里面写成这样。

            IList<int> cur = new List<int>();
            for (int i = 0; i < 1 << nums.Length; i++)
                {
                for (int j = 0; j < nums.Length; j++)
                    {
                        if (((1 << j) & i) != 0)
                            cur.Add(nums[j]);
                }
                    res.Add(cur);
                cur.Clear();
            }

这样最后得到的结果是错误的，全是[].有点困扰。