双指针-删除排序数组中的重复项

目录

题目

一般解法

    代码

    问题

        双for循环,时间复杂度为O(n^2)

双指针解法

    由于已是排序数组,故相等的必然相邻。使用l作为慢指针,r作为扫描指针。当且仅当arr[l]!==arr[r]时移动l并将r对应的值换到l处。相比与第一种,使用了单for循环,时间复杂度上为O(n)

你可能感兴趣的:(双指针-删除排序数组中的重复项)