第一次尝试
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。LeetCode链接
- 方法:记原序列中元素的总数为 n。原序列中的每个数字 ai 的状态可能有两种,即 [在子集] 和 [不在子集中]。我们用 1 表示 [在子集中],0 表示不在子集中,那么每一个子集可以对应一个长度为 n 的 0 / 1 序列,第 i 位表示 ai 是否在子集中。
int** subsets(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
//计算一共有多少种序列
int count = 1;
for(int i = 0; i < numsSize; i++)
count *= 2;
*returnSize = count;
//开辟二维数组
int** outside = (int**)malloc(sizeof(int*) * count);
//开辟每个二维数组的长度的数组
*returnColumnSizes = (int*)malloc(sizeof(int) * count);
int* flag = (int*)malloc(sizeof(int) * numsSize);
//开始遍历
for(int i = 0; i < count; i++){
//那一位上是 1,就把该位置对应在数组的数字放入到临时数组中,并用 num 计数有几个 1
int num = 0;
for(int j = 0; j < numsSize; j++){
if(i & (1 << j))
flag[num++] = nums[j];
}
//有多少个 1,那么就代表该子集有多少个数
(*returnColumnSizes)[i] = num;
//有多少个以 1,就开辟多大的空间
*(outside + i) = (int*)malloc(sizeof(int) * num);
//然后将临时空间中的数拷贝到要返回的数组中
memcpy(*(outside + i), flag, sizeof(int) * num);
}
return outside;
}