开发者社区> 问答> 正文

为什么Subsets【leetcode】for循环内部和外部的输出的数据不一致,

使用二进制的方法来解这个问题。但是在subset函数内部,for循环里边,单步输出中间结果是没问题的,但在所有的子集都生成之后,再次输出,结果是不一样的,而且出现了乱码的情况。
测试为{1,2,3,5}
screenshot

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <limits.h>

int cmpfunc (const void * a, const void * b){
   return ( *(int*)a - *(int*)b );
}
int** subsets(int* nums, int numsSize, int** columnSizes, int* returnSize) {
    int size =  1 << numsSize;
    int** rst = (int**)malloc(sizeof(int *) * size); 
    memset(rst,0,sizeof(rst));
    for(int i = 0; i < size; i++) {
        rst[i] = (int*)malloc(sizeof(int)*numsSize);
        memset(rst[i], 0, sizeof(rst[i]));
    }
    
    qsort( nums, numsSize, sizeof(int), cmpfunc);
    
    for (int i = 0; i < size; i++) {       
        int len = 0;
        int tmp = i;
        
        for (int j = 0; (j < numsSize) && tmp; j++) {
           if (tmp & 1) {
               rst[i][len++] = nums[j];
           }
           tmp >>= 1;
        }
        
            for(int j = 0; j<len;j++) //{}
                   printf("%10d",rst[i][j]);
           printf("\n");
       
        columnSizes[i] = (int*)malloc(sizeof(int));
        *columnSizes[i] = len;
        
    } 
    
    for(int i = 0; i<size;i++){
            for(int j = 0; j<*columnSizes[i];j++) //{}
                   printf("%10d",rst[i][j]);
           printf("\n");
    }
    *returnSize = size;
    
    return rst;
}
int main(){
    int nums[] = {1,2,3,5};
    int numsSize =4;
    int* size = (int*)malloc(sizeof(int));
    *size = 0;
    int** columnSizes = (int **)malloc(sizeof(int *)); 
    int** rst1 = (int **)malloc(sizeof(int*)*numsSize); 
    memset(rst1,0,sizeof(rst1));
    rst1 = subsets(nums,numsSize,columnSizes,size); 
    int len = 1 << numsSize;;
    printf("%5d\n",*size);
    for (int i = 0; i < *size; i++) {
        //printf("1");
        for (int j = 0; j < *columnSizes[i]; j++) {
          // printf("%5d",rst[i][j]);
        }
       //free(rst[i]);
       // printf("\n");
    }
    //free(rst);
    
   // printf("%5d\n",a); 
    system("pause"); 
    return 0;
}

展开
收起
杨冬芳 2016-05-30 18:08:44 2355 0
1 条回答
写回答
取消 提交回答
  • IT从业

    写了一下, 通过leetcode.:

    static int cmpfunc (const void* a, const void* b) {
       return *(int*)a - *(int*)b;
    }
    
    int** subsets(int* nums, int numsSize, int** columnSizes, int* returnSize) {
        int i, j, size, tsize;
        int *colSizeArr, *tArr;
        int **subsetpp;
        
        subsetpp = NULL;
        tArr = (int *)malloc(sizeof(int) * numsSize);
        if (!tArr)
            goto err;
        size = (1 << numsSize);
        *returnSize = size;
        colSizeArr = (int *)malloc(sizeof(int) * size);
        if (!colSizeArr)
            goto err;
        subsetpp = (int **)calloc(size, sizeof(int*));
        if (!subsetpp)
            goto err;
        for (i = 0; i < size; i++) {
            for (tsize = j = 0; j < numsSize; j++)
                if (i & (1 << j))
                    tArr[tsize++] = nums[j];
            subsetpp[i] = (int *)malloc(sizeof(int) * tsize);
            if (!subsetpp[i])
                goto err;
            qsort(tArr, tsize, sizeof(int), cmpfunc);
            memcpy(subsetpp[i], tArr, sizeof(int) * tsize);
            colSizeArr[i] = tsize;
        }
        free(tArr);
        *columnSizes = colSizeArr;
        return subsetpp;
    
    err:
        for (i = 0; i < size; i++)
            if (subsetpp[i])
                free(subsetpp[i]);
        if (subsetpp)
            free(subsetpp);
        if (colSizeArr)
            free(colSizeArr);
        if (tArr)
            free(tArr);
        return NULL;
    }
    2019-07-17 19:20:53
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
重新定义计算的边界 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载