前端工程師的 LeetCode 之旅 -- 雙指針技巧 Easy 篇

1、前言   通常狀況下，遍歷數組（或者字符串）操做，都是採用單指針從前日後或者從後往前依次訪問數組（或者字符串）中的元素。前端   而對於如下狀況，只採用單指針處理，則會徒增時間複雜度和空間複雜度：git 例如：找到兩個數使得它們相加之和等於目標數，採用單指針處理，則須要嵌套循環，使得時間複雜度增加爲 O(n^2)； 再例如：翻轉數組，採用單指針處理，則須要額外內存空間，使得空間複雜度增加爲 O

>>阅读原文<<