Leetcode78子集

2019-10-18  本文已影响0人  answerLDA

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

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

示例:

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

输出:

[

  [3],

  [1],

  [2],

  [1,2,3],

  [1,3],

  [2,3],

  [1,2],

  []

]

分析:数组的幂集元素个数为2^n,若n=3,则m=8,位置选取从0~7,即000~111,。我们可以按位去取数据,作为新的列表,如果当前位是1,则把他放进列表,为0则跳过。

上一篇 下一篇

猜你喜欢

热点阅读