中求解数组中元素个数_求出数组中三个和为0的元素

先对数组排序

固定一个数 i 以后，采用双指针的做法，left 和 right，判断三个数和是否为0，如果和小于0，说明我们需要增加其中的一个数的数值，就是left自增；如果和大于0，说明我们需要减少其中一个数的数值，就是right自减。

其中关键点就是：避免答案中元素的重复出现，所以：需要判断 数组中第i +1个元素是否等于前一个元素，因为当固定数为第i 个元素时，与它匹配的其他两个元素已经都找出来了。此时，第i +1个元素如果等于第i 个元素，那么就没必要进行后续的两个元素的查找了。同样的，在查找到三个和为0的元素后，需要判断left 和right 元素新指向的元素是否跟前面的一样，一样的话说明已经包含在答案中了。