#include<stdio.h> #include<stdlib.h>int** threeSum(int* nums, int numsSize, int* returnSize) {if (numsSize<3)return NULL;int comNum = numsSize*(numsSize - 1)*(numsSize - 2) / 6;int** ret = (int**)malloc(sizeof(int*)*comNum);//先創建“用來存儲一堆指針的”空間int** tmp = ret;int realcomNum = 0;for (int i = 0; i < numsSize - 2; i++){for (int j = i+1; j < numsSize - 1; j++){for (int k = j+1; k < numsSize; k++){if (0 == nums[i] + nums[j] + nums[k]){*tmp = (int *)malloc(sizeof(int) * 3);//再把里面的指針，指向所分配空間*(*(tmp)) = nums[i];*(*(tmp)+1) = nums[j];*(*(tmp)+2) = nums[k];tmp = tmp + 1;realcomNum = realcomNum + 1;}}}}//注意這里面的寫法，很有借鑒意義。對二級指針的運用很有啟發，而且可以擴展到更高級指針。int** retReal = (int **)malloc(sizeof(int*)*realcomNum);for (int h = 0; h<realcomNum; h++){retReal[h] = tmp[h];//這里寫成ret[h]才行}free(ret);*returnSize = realcomNum;return retReal; }int main(void)//這份代碼并不能完成題目要求的不能重復的要求。只是熟悉指針操作而已。 {int array[] = { 1,0,0,0,-1};int comnum=0;int** p = NULL;p = threeSum(array, sizeof(array) / sizeof(array[0]), &comnum);printf("共有%d個組合：\n",comnum);for (int n = 0; n <comnum; n++){printf("[%d,%d,%d]\n", *(p[n]+0), *(p[n] + 1), *(p[n] + 2));free(p[n]);}free(p);p = NULL;getchar();return 0; }

總結

以上是生活随笔為你收集整理的leetcode——15.3Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。