前端工程师的 LeetCode 之旅 -- 双指针技巧 Easy 篇

1、前言   通常状况下，遍历数组（或者字符串）操做，都是采用单指针从前日后或者从后往前依次访问数组（或者字符串）中的元素。前端   而对于如下状况，只采用单指针处理，则会徒增时间复杂度和空间复杂度：git 例如：找到两个数使得它们相加之和等于目标数，采用单指针处理，则须要嵌套循环，使得时间复杂度增加为 O(n^2)； 再例如：翻转数组，采用单指针处理，则须要额外内存空间，使得空间复杂度增加为 O

>>阅读原文<<