Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 469 Bytes

File metadata and controls

14 lines (8 loc) · 469 Bytes

思路

使用2个下标:i,j

假设i及i之前的数组无重复元素,j为遍历数组时的下标,若找到一个与i不等的的元素,则将其拷贝到i+1位置,并更新i的值为i+1

如果j-i等于1,说明遍历至今仍未出现1个冗余元素,由于j等于i+1,所以不用将j位置的元素拷贝到i+1,序列本身已经有序且无冗余

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)