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编辑  收藏  举报

导航