LeetCode:第 167题,两数之和 II - 输入有序数组,图文解释,理解双索引法原理
此题相当于从一个数组中选出两个数,这两个数的和等于目标的值。从一个数组中选出两个数,可能的组合数为 。此处以 `numbers = [3, 5, 7, 8, 9], target = 15` 为例。使用双指针法求解的思路如下:
首先让一个指针指向数组开始,一个指向末尾,数组中两个数的可能组合,及其初始化如下:
计算当前指针的两个数的和,如果和小于目标值,那么让左侧的指针向右前进一步。为什么是...
原创
2019-01-15 10:06:13 ·
308 阅读 ·
0 评论