考研数据结构-时间复杂度的计算

1两个指针,一个从前到后,一个从后到前。

2如果sum大于sum之后的指针向前移动1,sum之前的指针向后移动1。

3重复2,直到等于sum或者两个指针指向同一个元素。

时间复杂度O(n)