全排列（回溯）

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
思路：回溯

int all;//排列总数
void DFS(int *nums, int numsSize, int depth, int *path, int *use, int **res) {
    if (depth == numsSize) {//当前深度达到总深度
        res[all] = (int *)malloc(sizeof(int) * numsSize);//申请数组
        memcpy(res[all++], path, sizeof(int) * numsSize);//将该路径数组拷贝到目标数组
        return;//返回上一层
    }
    for (int i = 0; i < numsSize; i++) {
        if (use[i] == 1) {
            continue;
        }
        path[depth] = nums[i];//把当前数字放到组合数组中
        use[i] = 1;//标记该数字已被使用
        DFS(nums, numsSize, depth + 1, path, use, res);//向下一层进行遍历
        use[i] = 0;//如果回溯则要把当前数字标记取消
    }
}
int** permute(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
    (*returnSize) = 1;
    for (int i = 1; i <= numsSize; i++) {//获取总排列数
        (*returnSize) *= i;
    }

    *returnColumnSizes = (int *)malloc(sizeof(int) * (*returnSize));//
    for (int i = 0; i < (*returnSize); i++) {
        (*returnColumnSizes)[i] = numsSize;
    }
    int **res = (int **)malloc(sizeof(int *) * (*returnSize));//返回数组
    int *path = (int *)malloc(sizeof(int) * numsSize);//存储路径数组
    int *use = (int *)malloc(sizeof(int)*numsSize);//判断数是否被使用
    memset(use,0,sizeof(int)*numsSize);//初始化
    all = 0;
    DFS(nums, numsSize, 0, path, use, res);
    return res;
}