先对数组排序
固定一个数 i 以后,采用双指针的做法,left 和 right,判断三个数和是否为0,如果和小于0,说明我们需要增加其中的一个数的数值,就是left自增;如果和大于0,说明我们需要减少其中一个数的数值,就是right自减。
其中关键点就是:避免答案中元素的重复出现,所以:需要判断 数组中第i +1个元素是否等于前一个元素,因为当固定数为第i 个元素时,与它匹配的其他两个元素已经都找出来了。此时,第i +1个元素如果等于第i 个元素,那么就没必要进行后续的两个元素的查找了。同样的,在查找到三个和为0的元素后,需要判断left 和right 元素新指向的元素是否跟前面的一样,一样的话说明已经包含在答案中了。