Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update Leetcode 题解 - 双指针.md

Browse Source
This commit is contained in:
Waye 2020-01-14 09:19:57 -05:00 committed by GitHub
parent f84b140418
commit 04ce37089c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
notes/Leetcode 题解 - 双指针.md
View File

@ -24,7 +24,7 @@ Output: index1=1, index2=2
题目描述：在有序数组中找出两个数，使它们的和为 target。 题目描述：在有序数组中找出两个数，使它们的和为 target。
使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。 使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。<span style="color:blue">还必须这样不能同时从一边加那样很难判断增大或减小哪个指针</span>.
- 如果两个指针指向元素的和 sum == target，那么得到要求的结果； - 如果两个指针指向元素的和 sum == target，那么得到要求的结果；
- 如果 sum > target，移动较大的元素，使 sum 变小一些； - 如果 sum > target，移动较大的元素，使 sum 变小一些；