LeetCode #26 - Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

625 篇文章

订阅专栏

算法

41 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下从已排序数组中去除重复元素的方法。通过双指针技巧，仅保留唯一值并返回新长度。示例代码展示了如何实现这一功能。

题目描述：

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

定义两个指针i和j，i指向不重复数组的下一位，j指向原数组的下一位，当j发现遍历至重复的数值时，直接跳过，否则令nums[i]=nums[j]，即向不重复数组里面增加元素，这样可以利用原数组的空间，不需要创建新的数组。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int i=0;
        int j=0;
        while(j<nums.size())
        {
            if((j>0&&nums[j]!=nums[j-1])||j==0)
            {
                nums[i]=nums[j];
                i++;
            }
            j++;
        }
        return i;
    }
};