Sword 57
https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
最初想的方法是将所有的值都装进 set, 再枚举,找到 target-nums[i],复杂度为 O(nlogn)
后来看了题解,运用双指针,复杂度仅为 O(n)
为什么能用双指针?, 两个指针是可以遍历整个数组的,再加上剪枝可以减掉整个 n
与杨氏矩阵相似,归根结底是数组是有序的
posted on 2021-03-18 11:51 FriskyPuppy 阅读(12) 评论(0) 编辑 收藏 举报