.运用c语言简单代码给定一个不含重复数字的数组 nums ，返回其所有可能的全排列 。你可以 按任意顺序 返回答案。

这个问题可以使用回溯算法解决。回溯算法是一种通过穷举所有可能情况来找到所有解的算法。具体实现方式如下：

1. 定义一个数组visited，用于标记数字是否已经被访问过。
2. 定义一个递归函数permute，用于生成全排列。函数参数为当前要填入的位置和已经填好的部分排列。
3. 在permute函数中，如果当前位置已经填满，则将排列加入结果列表中。
4. 否则，枚举每个数字，如果该数字没有被访问过，则将其加入排列中，并标记为已访问。然后继续递归生成下一个位置的数字。
5. 递归返回时，需要将当前位置的数字从排列中移除，并取消标记为已访问。

以下是C语言的代码实现：

void permute(int* nums, int numsSize, int* visited, int* permutation, int index, int** result, int* returnSize)
{
    if (index == numsSize) {
        result[*returnSize] = malloc(numsSize * sizeof(int));
        memcpy(result[*returnSize], permutation, numsSize * sizeof(int));
        (*returnSize)++;
        return;
    }
    for (int i = 0; i < numsSize; i++) {
        if (!visited[i]) {
            visited[i] = 1;
            permutation[index] = nums[i];
            permute(nums, numsSize, visited, permutation, index + 1, result, returnSize);
            visited[i] = 0;
        }
    }
}

int** permuteUnique(int* nums, int numsSize, int* returnSize, int** returnColumnSizes)
{
    qsort(nums, numsSize, sizeof(int), cmp); // 先排序，方便去重
    int maxCount = 1;
    for (int i = 1; i <= numsSize; i++) {
        maxCount *= i;
    }
    int** result = malloc(maxCount * sizeof(int*));
    int* permutation = malloc(numsSize * sizeof(int));
    int* visited = calloc(numsSize, sizeof(int));
    *returnSize = 0;
    permute(nums, numsSize, visited, permutation, 0, result, returnSize);
    free(permutation);
    free(visited);

    // 去重
    int uniqueCount = 0;
    for (int i = 0; i < *returnSize; i++) {
        int isDuplicate = 0;
        for (int j = i + 1; j < *returnSize; j++) {
            if (memcmp(result[i], result[j], numsSize * sizeof(int)) == 0) {
                isDuplicate = 1;
                break;
            }
        }
        if (!isDuplicate) {
            result[uniqueCount++] = result[i];
        }
        else {
            free(result[i]);
        }
    }
    *returnSize = uniqueCount;

    // 设置返回结果的列数
    *returnColumnSizes = malloc(*returnSize * sizeof(int));
    for (int i = 0; i < *returnSize; i++) {
        (*returnColumnSizes)[i] = numsSize;
    }

    return result;
}