求整数数组的子集【C语言】

方法1:通过二进制位,因为n个整数数组的子集有2的n次方个,例如整数数组为{1,2,3},子集有2的3次方,8个;

期望的输出形式

其中需要了解关注的是

n&1判断最低位是否有数。如果一个子集为{2},利用二进制位2&1让其最低位空出来,依次类推。

n>>1结果是n/2

将n&1与n>>1结合就可以得到

若n=3(011); n&1=1 其最低位可以得到,n>>1 = 1;其次低位可以低到,

可以通过下面代码解读

复制代码
#include <stdio.h>
​
int main(int argc, char const *argv[])
{
    int n=3;
    int str1[3]={1,2,3}; // 定义一个数组
    int str2[3]={0};
    for (int i = 2; i >= 0; i--)
    {
        if(n&1)    // i=2 n=3 n&1=1 ; i=1 n=1 n&1=1 ; i=0 n=0 n&1=0
        {
            str2[i]=str1[i];// str2[2]=str1[2] ;str2[1]=str1[1] ; 
        }
        n >>= 1; // n=1 n=0
    }
    for (int i = 0; i < 3; i++)
    {
        printf("%d ",str2[i]); // str2[2]=str1[2] ;str2[1]=str1[1] ; str[0]未被赋值
    }
    
    return 0;
}
​

此时得到了

以上述思想求整数数组的子集

复制代码
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
​
int main(int argc, char const *argv[])
{
    int nums[3] = {1,2,3};
    int numsSize = 3;
    int num = pow(2,numsSize);
    int **returnColumnSizes;
    returnColumnSizes = (int**)malloc(sizeof(int*)*num);
    for(int i = 0; i < num; i++)  
    {
        returnColumnSizes[i] = (int*)malloc(sizeof(int)*numsSize);
    } 
    for(int i = 0; i < num; i++)
    {
        for(int j = 0;j < numsSize; j++)
        {
            returnColumnSizes[i][j] = 0;
            
        }
        
    }   
    for(int i = 0; i < num; i++)
    {
        for(int j = 0; j < numsSize; j++)
        {
            returnColumnSizes[i][j]=0;
            printf("%d ",returnColumnSizes[i][j]);
        }
        printf("\n");
    }
    printf("---------\n");
    for(int i = 0; i < num; i++)
    {
        
        int n=i;
        int k=0;
        while (n)
        {
            if(n&1)
            {
                returnColumnSizes[i][k]=nums[k];
            }
            n >>= 1;
            
            k++;
        }
        
        
    }
    printf("---------\n");
    
    for(int i = 0; i < num; i++)
    {
       
        for(int j = 0; j < numsSize; j++)
        {
            if(returnColumnSizes[i][j]==0)
            {
                continue;
            }
            printf("%d ",returnColumnSizes[i][j]);
             
        }
       
        printf("\n");
    }
   
}
​

本题本来打算写来回答力扣题78题求子集的,但是,才疏学浅,还是我不配。

最终结果将所有0都去掉了。

相关推荐
Tiandaren1 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7892 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说4 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy4 小时前
力扣61.旋转链表
算法·leetcode·链表
我是苏苏4 小时前
C#基础:Winform桌面开发中窗体之间的数据传递
开发语言·c#
谭林杰5 小时前
B树和B+树
数据结构·b树
暮鹤筠5 小时前
[C语言初阶]操作符
c语言·开发语言
卡卡卡卡罗特6 小时前
每日mysql
数据结构·算法
chao_7897 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找