Skip to content

Latest commit

 

History

History
4 lines (3 loc) · 409 Bytes

array.md

File metadata and controls

4 lines (3 loc) · 409 Bytes

常见的数组优化

  1. 在需要使用到两次for循环的时候,这时候需要优化复杂度为O(n)的常见手段就是使用双指针,比如去除数组重复项 这里把O(n^2) 的复杂度减少到了 O(n) 的复杂度,就是通过使用双指针的方式,通过在 while 循环里,j不断进行++操作,知道末尾,然后重置i和j的值