Leetcode c语言- Permutations II

Title：

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:

[  [1,1,2],  [1,2,1],  [2,1,1]]

与上一道题类似，但关键在于这道题加入了重复元素这个条件，因此如何解决重复的问题成为这道题的难点，一般而言对于重复性元素的数组，首先对其进行排序，从小到大排序，比如112，然后从左往右数，如果当前元素与后一个元素相等并且后一个元素未被使用，那么说明该元素重复，继续往后数，不对当前元素进行排列，直到发现当前元素与后一个元素不相等，说明该元素是唯一的了，然后对其进行排列，也可能是发现当前元素为最后一个元素了，也说明是唯一的了，然后对其进行排列即可。

solutions:

/** * Return an array of arrays of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */void sort(int* nums, int numsSize){int i,j;    int flag=0;    int temp;for (i=0;i<numsSize;i++) {for (j=0;j<numsSize-1;j++) {if (nums[j+1]<=nums[j]) {temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;flag=1;}}if (flag==0)break;}}void recursive(int** result,int* nums, int numsSize, int* returnSize,bool* used,int* temp, int size)  {     int i=0;       if (size==numsSize) {      result[*returnSize]=(int*)malloc(sizeof(int)*numsSize);      for (i=0;i<numsSize;i++) {          result[*returnSize][i]=temp[i];      }           size=0;      (*returnSize)++;      return;     }       for (i=0;i<numsSize;i++) {      while (nums[i]==nums[i+1] && used[i+1]==false && (i+1)<numsSize) {         i++;    }           if (!used[i]) {          used[i]=true;          temp[size]=nums[i];          recursive(result,nums,numsSize,returnSize,used,temp,size+1);          used[i]=false;        }       }  }      int** permuteUnique(int* nums, int numsSize, int* returnSize) {      int** result = (int**)malloc(sizeof(int)*1000000);      bool* used[numsSize];      int* temp[numsSize];      int size=0;      int i;        if (numsSize==0 || nums==NULL) {          *returnSize=0;          return result;      }      *returnSize=0;      memset(used,(bool)false,numsSize);      sort(nums,numsSize);    recursive(result,nums,numsSize,returnSize,used,temp,size);      return result;      }