167. 两数之和 II - 输入有序数组

左右指针向中间逼近。

难度：中等。题型：Two Pointers。

标签：数组、双指针、二分

双指针：sum<target则l++，否则r--。 时间复杂度 O(n)，空间复杂度 O(1)。