LeetCode 47. 全排列 II Permutations II（C语言）

题目描述：

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

示例:

输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

题目解答：

方法1：回溯

因为有重复元素，所以需要先排序，然后进行回溯。每次将没有添加过的元素加入临时数组，相等的则直接跳过，注意要过滤掉重复元素。
运行时间8ms，代码如下。

/**
 * Return an array of arrays of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int comp(const void* a, const void* b) {
   
    return *(int*)a - *(int*)b;
}
void dfs(int*** result, int* size, int* nums, int n, int* before, int bef, bool* flag) {
   
    if(bef == n) {
   
        
        (*size)++;
        result[0] = (int**)realloc(result[0], *size * sizeof(int*));
        result[0][*size - 1] = (int*)malloc(n * sizeof(int));