文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #和为S的两个数字#

模仿#和为S的连续数列#中双指针的思路。使用左右两个指针，左指针left从数组最左侧开始，右指针right从数组最右侧开始。计算左右两个指针所指向的值的和，若该和大于sum，则left++，若该和小于sum，则right--。直到左右指针之和等于sum，此时找到结果；或左右指针指向同一位置，此时无结...

C++ 双指针

2021-10-26

0 401