From b4db0fa9d66d6cd34aea4b59412813b3fc70191c Mon Sep 17 00:00:00 2001 From: Sainnhe Park Date: Sat, 3 Dec 2022 11:22:03 +0800 Subject: [PATCH] Update array.md --- notes/src/array.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/notes/src/array.md b/notes/src/array.md index fb348c1..c987199 100644 --- a/notes/src/array.md +++ b/notes/src/array.md @@ -5,3 +5,5 @@ 原地移除数组中的元素:双指针,快指针满足条件时覆盖到慢指针。 当需要处理“连续子数组”时,考虑滑动窗口。 + +当使用双指针法时,考虑先排序,因为排序的时间复杂度是 O(n*logn) ,一般不会增加时间复杂度。