双指针法

双指针法：通过题目其他隐含条件，通过左右指针向中间靠拢，达到题目遍历要求，将 优化 为 ，一般为将两重循环优化为一重循环。

for L in range(k, n):
    for R in range(L + 1, n):
        pass
# ======= 优化为 ======= #
L, R = k, n - 1
while L < R:
    if cond1:
        L += 1
    if cond2:
        R -= 1

题目

• LC0015-三数之和
• LC0016-最接近的三数之和
• LC0018-四数之和