全排列2（回溯去重）

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

int cmp(const void*a,const void*b){
    int*m=(int*)a;
    int*n=(int*)b;
    return *m-*n;
}
void DFS(int *nums, int numsSize, int depth, int *path, int *use, int **res,int*returnSize) {
    if (depth == numsSize) {//当前深度达到总深度
        res[*returnSize] = (int *)malloc(sizeof(int) * numsSize);//申请数组
        memcpy(res[(*returnSize)++], path, sizeof(int) * numsSize);//将该路径数组拷贝到目标数组
        return;//返回上一层
    }
    
    for (int i = 0; i < numsSize; i++) {
        if (use[i] == 1) {
            continue;
        }
        if (i > 0 && nums[i] == nums[i - 1] && use[i - 1] == 0) { //去除重复数字
            continue;
        }
        path[depth] = nums[i];//把当前数字放到组合数组中
        use[i] = 1;//标记该数字已被使用
        DFS(nums, numsSize, depth + 1, path, use, res,returnSize);//向下一层进行遍历
        use[i] = 0;//如果回溯则要把当前数字标记取消
    }
}
int** permuteUnique(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
    (*returnSize) = 0;
    int **res = (int **)malloc(sizeof(int *) * 3000);//无法确定排列总数，定义数组
    int *path = (int *)malloc(sizeof(int) * numsSize);//存储路径数组
    int *use = (int *)malloc(sizeof(int)*numsSize);//判断数是否被使用
    memset(use,0,sizeof(int)*numsSize);//初始化
    qsort(nums,numsSize,sizeof(int),cmp);//对元素组进行排序
    DFS(nums, numsSize, 0, path, use, res,returnSize);
    *returnColumnSizes = (int *)malloc(sizeof(int) * (*returnSize));
    for (int i = 0; i < *returnSize; i++) {
        (*returnColumnSizes)[i] = numsSize;
    }
    return res;
}