每日一题里面的，就从这个开始啦
我只能想到等方法，遍历两遍那种。看了答案发现双指针的方法时间复杂度为N，然后就用这个了。
方法就是两个指针一个从头开始，一个从尾开始，相加结果如果大于target，则尾减一，小于则头减一，当然使用这个方法也有前提就是题目里面说的不可以使用相同的元素，还有就是数组有序，这个很重要。
原理的话有一个帖子说的比较详细，为什么两个指针可以将时间复杂度变成N呢，是因为一次可以消掉一行，你想如果最后一个和第一个相加大于目标，因为有序，没有比第一个更小的了，所以不需要用1，2，3分别去加了，故减少了一行。讲的挺好。
代码在这里：
LeetCode 第 167 题：两数之和 II - 输入有序数组 传送门：167. 两数之和 II - 输入有序...
1. n值加法 167. 两数之和 II - 输入有序数组 Two Sum II - Input array is...
一、题目167. 两数之和 II - 输入有序数组 LeetCode地址：https://leetcode-cn....
167. 两数之和 II - 输入有序数组[https://leetcode-cn.com/problems/tw...
167. 两数之和 II - 输入有序数组 题目来源：力扣（LeetCode）https://leetcode-c...
动态申请内存 1. 两数之和 数组二重循环\哈希表 167. 两数之和 II - 输入有序数组数组二重循环\首尾指...
283. 移动零 题解 Swift 167. 两数之和 II - 输入有序数组 题解 Swift Git[http...
141.环形链表 算法（快慢指针）： 155.最小栈 算法一： 算法二： 167. 两数之和 II - 输入有序数...
原题：两数之和 关联：两数之和 II - 输入有序数组(golang)两数之和 IV - 输入 BST(golang)
167. 两数之和 II - 输入有序数组 算法： 分析：使用字典是最快捷的方法 168. Excel表列名称 算...
本文标题：167. 两数之和 II - 输入有序数组——双指针
本文链接：https://www.haomeiwen.com/subject/xwqykktx.html
网友评论