相向双指针—三数之和如果我们使用暴力解法，即嵌套两个 for 循环从而寻找相加之和为目标的两个数，那么这个实现的时间复杂度是 O( n 2 n^2 n2)，显然是需要优化的。 根据题目描述，我们可以看到还有个条件没有利用到，即 “该数组已按非递减顺序排列” ，那么我们尝试利用有序数组对算法进行优化。 假设输入的数组是[2, 7, 11, 15]，target = 9，如果我们知道 2+11 > 9，那么根据数组是非递减顺序的性质可知，2之后的数字加上11肯定更加大于目标值，那么此时就需要使得11更小，既然知道这个规律，我们就