题目
给定一个包含 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;
}