避免了重复计算同一序列,只有当符合起点的条件时候才遍历,也就是-1不存在。 关键通过判断"前一个元素是否存在"来识别序列起点,从而确保每个序列只被完整遍历一次。
对于一个有序数组来讲,利用有序数组的性质,左右指针相向而行。 根据左+右和目标值的情况 判断指针移动的情况。