三数之和----双指针

https://leetcode.cn/problems/3sum/description/?envType=study-plan-v2&envId=top-100-liked

 

         “三数之和”在某些人的口中被叫做“程序员之梦破碎的地方”。既然如此，这个题肯定是有难度的，尤其是其中的细节，很多，很细。

        其中nums代表给定的数组，numsSize代表给定数组nums的元素个数。returnSize记录返回的三元组的组数。returnColumnSizes代表一个数组的指针，这个数组存储的是每组内有多少个元素，这里的话里面每个位置就存储3，代表三元组。

        问题是：我们要求 a + b + c = 0的三元组。

        首先，提取题干的关键信息：i，j，k两两不相等，三元组不重复。

        对于第一个信息，我们就可以考虑到用双指针来做，其实这里应该是三指针，只不过我们固定了一个指针不动。

        对于第二个信息，我们就需要对每个指针指向的位置进行