题解 | 没有重复项数字的全排列

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型一维数组 
 * @param numLen int num数组长度
 * @return int整型二维数组
 * @return int* returnSize 返回数组行数
 * @return int** returnColumnSizes 返回数组列数
 */
void func(int* num,int** Res,int* res,int* flag,int numLen,int inx,int* p)
{
    if(inx<numLen)
    {
        for(int i=0;i<numLen;i++)
        {
            if(flag[i]==0)
            {
                res[inx]=num[i];
                flag[i]=1;
                func(num,Res,res,flag,numLen,inx+1,p);
                flag[i]=0;
            }
        }
    }else{
        int* temp=(int*)malloc(sizeof(int)*numLen);
        memcpy(&temp[0],&res[0],sizeof(int)*numLen);
        Res[p[0]]=temp;
        p[0]++;
    }

}
int** permute(int* num, int numLen, int* returnSize, int** returnColumnSizes ) {
    // write code here

    int sum=1;
    for(int i=1;i<=numLen;i++)
    {
        sum*=i;
    }
    *returnSize=sum;

    int *col=(int*)malloc(sizeof(int)*sum);
    for(int i=0;i<sum;i++)
    {
        col[i]=numLen;
    }
    returnColumnSizes[0]=col;
    

    int** Res=(int**)malloc(sizeof(int*)*sum);
    int *res=(int*)malloc(sizeof(int)*numLen);
    int *flag=(int*)malloc(sizeof(int)*numLen);
    int p=0;
    for(int i=0;i<numLen;i++)
    {
        flag[i]=0;
    }

    func(num,Res,res,flag,numLen,0,&p);

    free(res);
    free(flag);
    return Res;
}