两数之和 II | LeetCode 167

💡 原文中文,约800字,阅读约需2分钟。
📝

内容提要

LeetCode 167题要求在非递减有序数组中找出和为目标值的两个数,返回其1起始下标,且仅用常量额外空间。解法用双指针:left和right分别指向首尾,根据两数之和与target比较移动指针,时间复杂度O(n),空间复杂度O(1)。

🏷️

标签

➡️

继续阅读