双指针

如何用到有序?就是一上来就是头尾,大+小,如果大于 target,说明中间的是,大+比小大,只会更大,所以要把大的指针放小。小于 target 同理

O (1) O (n)

如果纯暴力,那一次计算我只知道这一个情况不符合,找下一个;但是有序双指针后,一次计算,我知道了这之前和这之后都不符合,也就是所谓的 O (1) 计算时间,知道了 O (n) 的信息