LQ的博客

原创 【Leetcode】删除有序数组中的重复元素

题目： 一个有序数组 nums ，删除其中重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度 这道题的一种简单的解法是开辟一个新的数组，然后遍历有序数组的元素，比较每一个和下一个元素是否一样，如果不一样，就将其添加到新的数组中 这种解法虽然简单，很容易想到，但是其需要开辟一个新的数组空间，空间复杂度为O(n），并不是一个很好的解决方法 还有一种更好的解法就是使用双指针，使用两个指针，左指针（慢指针）和右指针（快指针），左指针用于保存要覆盖元素的位置，右指针用于...