【剑指office】数组中和为 0 的三个数

---

首先，一看到这个，暴力肯定是不行的，因为这里要找的可不是一个两个数，是三个，三个就代表着，时间复杂度（N^3），就是十个数字都要找 1000 次，这里就不试了。

但是要用的办法其实也只能不那么暴力，采用排序+双指针的办法。

首先我们针对给过来的数组进行排序：

然后我们先找找第一个数字 -4，下一个数字要不等于 -4，那就在 -4 右边找一个 -1，最后一个数字不能等于 -1，那我们就不要再在 -1 右边找了，我们直接从数组最后找 2 。

为什么？

i （-4） 肯定是最小的，j （-1）是中间的，而 k（2）是最大的，这三个加起来我结果就会有三种情况。

sum >0 ，说明这个值大了，那我们就让 K --，然后重新计算

sum<0，说明这个值小了，那我们就让 J ++，然后计算。

为什么要动的是 J，K，且 J++呢？J 已经不能再小了，因为它