给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 请你返回所有和为 0 且不重复的三元组
注意：答案中不可以包含重复的三元组
示例 1：
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0
不同的三元组是 [-1,0,1] 和 [-1,-1,2]
注意，输出的顺序和三元组的顺序并不重要
示例 2：
输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0
示例 3：
输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0
代码和思路都写在下面了

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int cmp(const void *a,const void *b)
{
    return (*(int*)a-*(int*)b);
}
int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes){
    //初始空间 因为不知道一维数组的实际空间大小
    int basement=10000;
    //开辟一个二维数组用于存放一维数组以便计算sum是否为0且i j k不重复
    int**res=(int**)malloc(sizeof(int*)*basement);
    //升序排序
    *returnColumnSizes=(int*)malloc(sizeof(int)*basement);
    *returnSize=0;
    qsort(nums,numsSize,sizeof(int),cmp);
    int i=0;int j=0;int k=0;
    for(i=0;i<numsSize;i++)
    {
        if(i>0&&nums[i]==nums[i-1])
            continue;
    j=i+1;
    k=numsSize-1;
    while(j<k)//升序数组 如果大于k就跳出循环
    {
        int sum=nums[i]+nums[j]+nums[k];
        if(sum==0)
        {
            res[*returnSize]=(int*)malloc(sizeof(int)*3);
            (*returnColumnSizes)[*returnSize]=3;
            res[*returnSize][0]=nums[i];
            res[*returnSize][1]=nums[j];
            res[*returnSize][2]=nums[k];
            (*returnSize)++;

        //二维数组存放数据
        //那个returnColumnSizes是用来干嘛的我不清楚
    //然后就是由于一维数组大小不确定 可能有越界的情况
    //realloc一个空间 增大二维数组的空间
    if(*returnSize==basement){
        basement*=2;
        res=(int**)realloc(res,sizeof(int*)*basement*2);
        *returnColumnSizes=(int*)realloc(*returnColumnSizes,sizeof(int)*basement);
    }
    //题目要求去除重复元素
    int nums1=nums[j];int nums2=nums[k];
        while(nums[j]==nums1&&j<k)
        {
            j++;
        }
        while(nums[k]==nums2&&j<k)
        {
            k--;
        }
        }
    //当sum三数之和小于0时 j往右移动再找
        else if(sum<0){
            j++;
        }
    //当sum三数之和大于0时 k往左移动再找
        else{
            k--;
        }
    //然后当sum<0的时候 j往后移动++ 因为升序
    //else k往前移动--
        }
    }
    return res;
}