0 <= nums.length <= 3000
- 1 0 5 10^5 105 <= nums[i] <= 1 0 5 10^5 105

/** * 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(). */ void exch(
int *x, int *y) { int temp = *x; *x = *y; *y = temp; } int getIndex(int arr[],
int left, int right) { int refer = arr[left]; int index = left; while(left <
right) { while((arr[right] > refer) && (left < right)) right--; while((arr[left]
<= refer) && (left < right)) left++; exch(&arr[left], &arr[right]); } exch(&arr[
left], &arr[index]); return left; } int quickSort(int arr[], int left, int right
) { if(left < right) { int index = getIndex(arr, left, right); quickSort(arr,
left, index - 1); quickSort(arr, index + 1, right); } return 0; } // 上边是快速排序代码
int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes
){ // 上来就要给returnSize赋值 用来表示返回结果的行数 它应该是用来遍历数组的 // 如果写在return NULL之后
returnSize没有值当遍历的时候就会报错 *returnSize = 0; if(numsSize < 3) return NULL; // 将数组排序

malloc(sizeof(int *) * size); // returnColumnSizes 存储retNums 每一列的大小 *
returnColumnSizes= (int *)malloc(sizeof(int *) * size); for(int i = 0; i <
numsSize; i++){ // 判断当前基准值是否前边已经算过了 如果算过直接进行下一次循环 if(i > 0 && nums[i] == nums[i-
1]) continue; // 三数之和等于0 必有负数 所以当基准值大于0时后边就没要继续执行了 if(nums[i] > 0) break; int
left= i + 1; int right = numsSize - 1; while(left < right){ int sum = nums[i] +
nums[left] + nums[right]; if(sum == 0){ // 这里的两个while循环也是为了去重 while(left < right
&& nums[left] == nums[left + 1]){ left++; continue; } while(left < right && nums
[right] == nums[right - 1]){ right--; continue; } // 将三个数存入数组 retNums[*
returnSize] = (int *)malloc(sizeof(int) * 3); // 因为是三数之和 所以二维数组retNums的每一列都是3

returnSize][0] = nums[i]; retNums[*returnSize][1] = nums[left++]; retNums[*
returnSize][2] = nums[right--]; *returnSize += 1; // 灵魂代码 重新规划内存大小为原来的2倍 if(*
returnSize>= size){ size = size * 2; retNums = (int **)realloc(retNums, sizeof(
int *)*size); *returnColumnSizes = (int *)realloc(*returnColumnSizes, sizeof(int
*) * size); } }else if(sum > 0) // 如果三数之和大于0说明正数太大了 那就要将right-- right--; else
// 小于0说明负数太小了 那就要left++ left++; } } return retNums; }

realloc还是很有用的，大概节省了10MB的空间，快速排序可以不用自己写，直接调用qsort就可以了，用qsort执行了一遍，跟我自己写的快排时间一样，看来我快排写的还不错