LeetCode-双指针总结
--双指针--双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。通过双指针可大大优化复杂度,减小因多重循环浪费的时间。例题一:two-sum-ii-input-array-is-sort题目描述:在有序数组中找出两个数,使它们的和为 target。使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从...