找出给定数组的所有子集

淩亂°似流年 2022-11-10 10:48 203阅读 0赞

1、题目描述  
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。  
说明：解集不能包含重复的子集。

任何一个集合都是它本身的子集

空集是任何集合的子集

2、解题思路  
1、采用二进制的思路，全0对应空集，全1对应全集  
2、根据数组长度决定二进制位数  
3、遍历二进制各值，使用按位与操作符，生成数组的子集

3、解题代码  
/\*\*  
 \* @param \{number\[\]\} nums  
 \* @return \{number\[\]\[\]\}  
 \*/  
var subsets = function(nums) \{  
    let res = \[\], len = nums.length;  
    for (let i = 0; i < (1 << len); i++) \{  
        let arr = \[\];  
        for (let j = 0; j < len; j++) \{  
            if (i & (1 << j)) arr.push(nums\[j\]);  
        \}  
        res.push(arr);  
    \}  
    return res;  
\};

subsets(\[1,2,3\])

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poZW5nemhlbmd3YW5n_size_16_color_FFFFFF_t_70][]  
————————————————  
版权声明：本文为CSDN博主「小葱伴逗虎」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。  
原文链接：https://blog.csdn.net/qq\_24264965/article/details/109289272

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poZW5nemhlbmd3YW5n_size_16_color_FFFFFF_t_70]: /images/20221023/77e8674bb917462dbf95d52ec157556e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关给定两个已排序数组，找出相同数

*思路** 1. 两个指针分别指向序列的开始 2. 若指向的两个元素相等,则加入commoList 3. 如果不等,则指向较小元素的指针向后移动 pub...

旧城等待，/ 2024年04月18日 22:30/ 0 赞/ 61 阅读

相关查找Java中给定集合的所有子集

问题：找到给定集合的所有子集。输入： S = {a，b，c} 输出： {}，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{

淩亂°似流年/ 2023年10月04日 08:26/ 0 赞/ 4 阅读

相关找出给定数组的所有子集

1、题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。任何一个集合都是它本身的子集空集是任何

淩亂°似流年/ 2022年11月10日 10:48/ 0 赞/ 204 阅读

相关 LeetCode 1863. 找出所有子集的异或总和再求和

一个数组的异或总和定义为数组中所有元素按位 XOR 的结果；如果数组为空，则异或总和为 0 。例如，数组 \[2,5,6\] 的异或总和为 2 XOR 5 XO

缺乏、安全感/ 2022年10月14日 00:54/ 0 赞/ 146 阅读

相关【面试编程题】4- 给定两个数组，找出不同的元素

前面讲到两个数组，找出两个数组都存在的元素，既然有相同的元素，也就有不同的元素；题目：给定两个列表，找出不同的元素？思路分析：如果说按照一开始的思路，先循环遍历

àì夳堔傛蜴生んèń/ 2022年08月31日 14:16/ 0 赞/ 164 阅读

相关【面试编程题】3- 给定两个数组，找出相同的元素

题目：给定两个列表，找出相同的元素？思路分析：即两个列表都存在的元素，也就是说需要找到两个数组的交集；如果说两层遍历，在遍历过程中判断元素是否相等的方式，时间复

绝地灬酷狼/ 2022年08月31日 14:16/ 0 赞/ 142 阅读

相关找出100~1000内的所有水仙花数

实验目的：学会使用循环控制语句解决实际问题实验内容：找出100~1000内的所有水仙花数程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜

r囧r小猫/ 2022年06月16日 13:12/ 0 赞/ 250 阅读

相关编程找出1000以内的所有完数

实验目的：学会使用循环控制语句解决实际问题实验内容：编程找出1000以内的所有完数。程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删

痛定思痛。/ 2022年06月16日 13:12/ 0 赞/ 221 阅读

相关 LeetCode：78. Subsets（找出一个数组中所有的子集）

Given a set of distinct integers, nums, return all possible subsets (the power set). No

灰太狼/ 2022年04月08日 08:57/ 0 赞/ 157 阅读

相关子集和问题：按给定的子集和从集合找出满足的所有子集

import java.util.Scanner; public class test { static int sum=0;

布满荆棘的人生/ 2022年02月02日 04:45/ 0 赞/ 238 阅读