【资料图】

思路：

首先，将数组从小到大sort一下排序，令i从第一位开始固定，从i往后设置两个指针（头指针与尾指针），使这两个指针的和相加恰好为i所对应的相反数。注意：如果i为正数的话直接跳出循环，因为正数相加什么都不可能为0），操作i指针时对i进行查重处理，即如果第i与第i-1个对应的数字相等，则continue。left与right指针开始操作，当三者相加为0时，将三个数拍成数组的形式，添加到一个空数组中（最后结果的数组）。由于碰到了相加恰好为0的数字们，于是需要继续向下操作，即查重，再次遇到相同的就需要left++，与right--；查重之后，再指向下一个数字重新开始相加比较是否为0，往返操作。 当三者相加大于0时，则左指针向前移动一位（以减小sum的总值）。当三者相加小于0时，则右指针向后移动一位（以增加sum的总值）。最后返回我们的结果数组。

以上三个参数都要进行去重处理，i是在初始操作时去重，left与right是在确定了三者和相加为0时去重 然后再分别指向下一个数字。