[C++知识库]力扣 15题 三数之和 c语言思路

题目：

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

注意：答案中不可以包含重复的三元组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路 ：

首先二级指针可以看作一个二维数组：例如【a,b,c】

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?【q,w,e】结果是俩种 每种结果包含三个数

二级指针就是可以开辟x个指针这x个指针每个可以指向y个内存

三数和俩数差不多 遇事不决先排序 第一步qsort（）完成从小到大的序列

第二步 a,b,c 三个元素中 ，固定一个元素然后双指针找?

int letf? = i+1? i是第一个所以元素b就是从第二个i+1开始 然后end就=numbersize

int** a = (int**)malloc(sizeof(int*) * 6);

for（i=0;i<numsize-3;i++）//数组假设为10 则小标就是0~9 b为i+1 c为numbersize-1

{

? ? ? ? while（start<end）左指针

????????{

? ? ? ? ? ? ? ? ? ? ? ?if (a[i]+a[start]+a[end])== 0

? ? ? ? ? ? ? ? ? ? ? ? {

????????????????????????????????????????a[Index][0] = nums[i];
?? ??? ??? ??? ?????????????????????????a[Index][1] = nums[start];
?? ??? ??? ???????????????????????????? a[Index][2] = nums[end];

????????????????????????}

? ? ? ? ? ? ? ? ? ? ? ? //指针来回找

? ? ? ? ? ? ? ? ? ? ? ? while(xxx)

????????????????????????start++

? ? ? ? ? ? ? ? ? ? ? ? while(xxx)

? ? ? ? ? ? ? ? ? ? ? ? end--?

? ? ? ? }

}?