理解 leetcode 中的int* returnSize ，int** returnColumnSizes
如题1 ：
973. 最接近原点的 K 个点
给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，并且是一个整数 k ，返回离原点 (0,0) 最近的 k 个点。
这里，平面上两点之间的距离是 欧几里德距离（ √(x1 - x2)2 + (y1 - y2)2 ）。
你可以按 任何顺序 返回答案。除了点坐标的顺序之外，答案 确保 是 唯一 的。
示例 1：
输入：points = [[1,3],[-2,2]], k = 1
输出：[[-2,2]]
解释：
(1, 3) 和原点之间的距离为 sqrt(10)，
(-2, 2) 和原点之间的距离为 sqrt(8)，
由于 sqrt(8) < sqrt(10)，(-2, 2) 离原点更近。
我们只需要距离原点最近的 K = 1 个点，所以答案就是 [[-2,2]]。
示例 2：
输入：points = [[3,3],[5,-1],[-2,4]], k = 2
输出：[[3,3],[-2,4]]
（答案 [[-2,4],[3,3]] 也会被接受。）
提示：
1 <= k <= points.length <= 104
-104 < xi, yi < 104
/** * 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 *aa, const void *bb) { int *a = *(int **)aa; int *b = *(int **)bb; return a[0]*a[0] + a[1]*a[1] - b[0]*b[0] - b[1]*b[1]; } int** kClosest(int** points, int pointsSize, int* pointsColSize, int k, int* returnSize, int** returnColumnSizes){ qsort(points, pointsSize, sizeof(points[0]), cmp); // 这里把 *returnSize 是一个int 变量 *returnSize = k; // 这里把 (*returnColumnSizes) 是一个 int* 的变量 (*returnColumnSizes) = malloc(sizeof(int) * k); int **res = malloc(sizeof(int *) * k); for(int i = 0; i < k; i++) { (*returnColumnSizes)[i] = 2; // 这里注意一下 ，还要申请内存 res[i] = malloc(sizeof(int) * 2); res[i][0] = points[i][0]; res[i][1] = points[i][1]; } return res; }
输入：points = [[3,3],[5,-1],[-2,4]], k = 2 输出：[[3,3],[-2,4]]
这里：
*returnSize = 2；
(*returnColumnSizes)[0] = 2； // 3，3 两列
(*returnColumnSizes)[1] = 2； // -2，4 两列
如题2
56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
#includeint cmp(const void *a, const void *b) { int *qa = *(int **)a; int *qb = *(int **)b; if(qa[0] == qb[0]) { return qa[1] - qb[1]; }else { return qa[0] - qb[0]; } } int** merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes) { // *returnSize = 0; 草了， 这句不能放在这里 ，应该放在异常情况后面， if(intervalsSize == 0) { return NULL; } if(intervalsSize == 1) { return intervals; } //初始化 OUT 入参 *returnSize = 0; int **res = (int **)malloc(sizeof(int *) * intervalsSize); int t = -1; qsort(intervals, intervalsSize, sizeof(intervals[0]), cmp); // 区间合并 for(int i = 0; i < intervalsSize; i++) { res[i] = (int *)malloc(sizeof(int) * 2); if(t == -1 || intervals[i][0] > res[t][1]) { t++; res[t] = intervals[i]; } else { res[t][1] = fmax(res[t][1], intervals[i][1]); } } *returnSize = t + 1; *returnColumnSizes = intervalsColSize; // 这里直接将 intervalsColSize直接 赋值给了 （*returnColumnSizes）也没问题， 毕竟一样 return res; } int main(void) { int inputSize = 2; //第一维长度是2 int **input = (int **)malloc(sizeof(int *) * inputSize); if(input == NULL){ return NULL; } input[0] = (int *)malloc(sizeof(int) * 2); //2个 int 存入10 ， 20 input[0][0] = 1; input[0][1] = 4; input[1] = (int *)malloc(sizeof(int) * 2); //3个 int 存入100\200 input[1][0] = 4; input[1][1] = 5; int *inputColSize = (int *)malloc(sizeof(int) * inputSize); inputColSize[0] = 2; inputColSize[1] = 2; //merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes) // 输入参数：intervals是数组指针 // 输入参数：intervalsSize是数组行数 // 输入参数：intervalsColSize是数组列数指针 // 输出参数：returnSize是返回数组行数 // 输出参数：returnColumnSizes是返回列数的数组指针 int* returnColumnSizes; int returnSize; merge(input, inputSize, inputColSize, &returnSize, &returnColumnSizes); free(input[0]); free(input[1]); free(input); free(inputColSize); return 0; printf("hello world\n"); printf("你好\n"); return 0; }