力扣15：三数之和 C语言实现

题目

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

示例

给定数组 nums = [-1, 0, 1, 2, -1, -4]；
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

目的

1、 掌握力扣中 *returnSize 以及 int ** returnColumnSizes 的含义；
returnSize ：表示返回的二维数组有几行；
returnColumnSizes ：表示返回的二维数组有几列；
2、进一步搞清楚二维指针如何申请，对二维指针申请的理解

一维指针的申请：比如申请一个长度 为3的int 指针。
sizeof(int) 表示里面存储的是整形；
3 表示最大申请3个int类型的变量

int *p = （int *）malloc(sizeof(int) * 3);

为了便于理解二维指针申请，可以与一维类比。可以当作一维理解，只不过里面保存的不是int, 而是 int型指针变量：
于是：sizeof里面使用指针型，即 sizeof(int *);

int **p = （int **)malloc(sizeof(int *) * 3);

上面代码表示申请了 3 个 4字节内存（不同系统不一样，一般都是4字节） 用来存放3个整形指针，但是这3个整形指针还没有指向任何内存块。
想要给他们分配内存需要专门申请，代码如下：

p[0] = (int *)malloc(sizeof(int) * length);
p[1] = (int *)malloc(sizeof(int) * length);
p[2] = (int *)malloc(sizeof(int) * length);

代码

// 使用 qsort函数时的比较函数
int comp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}
int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) { 
//从小打到排序
	if (numsSize == 0) return 0;
	qsort(nums,numsSize,sizeof(int),comp);
	int row = 0;
	int **ret = (int **)malloc(sizeof(int *) * (numsSize + 1) * 6);
	int left = 0,right = numsSize - 1;
	int target  = 0;
	*returnColumnSizes = malloc(sizeof(int) * (numsSize + 1) * 6);
	while(left + 1 < right) {
	int i = left + 1;
	int j = right;
	target = 0 - nums[left];
	while (i < j) {
        	if(nums[i] + nums[j] < target){
        		i++;
        	} else if (nums[i] + nums[j] > target){
        		j--;
        	} else {
	            ret[row] = (int *)malloc(sizeof(int) * 3);
	            ret[row][0] = nums[left];
	            ret[row][1] = nums[i]；
	            ret[row][2] = nums[j]；
	            (*returnColumnSizes)[row] = 3;
	            row ++;
	            while(nums[i] == nums[++i] && i < j) {};
	            while(nums[j] == nums[--j] && i < j) {};
        	}
 	}
    	while(nums[left] == nums[++left] && left + 1 < right) {};

	}
	retun ret;
}