LeetCode-26：Remove Duplicates from Sorted Array (清除数组重复元素)

最新推荐文章于 2021-08-09 23:58:00 发布

原创最新推荐文章于 2021-08-09 23:58:00 发布 · 3.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法 #Array

LeetCode刷题同时被 2 个专栏收录

71 篇文章

订阅专栏

LeetCode 刷题

71 篇文章

订阅专栏

本文介绍了一种在已排序数组中去除重复元素的方法，并确保每个元素只出现一次。该方法不使用额外空间，通过一次遍历实现，适用于常量内存限制场景。

Question

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。

Idea

给定一个已经排序后的数组，移除重复的元素，返回最终的数组的长度。

不能为另外一个数组分配额外的空间，必须使用常量内存完成。

已经排序过的数组，直接利用++i的操作来赋值给不同的元素进行操作就可以。

需要注意，仅需返回最终的数组的长度即可，无需关心在返回的长度之后还存在什么。

Code

++i—`Java`

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0)
            return 0;
        int i = 0;
        for(int j=0; j<nums.length; j++){
            if(nums[j] != nums[i]){
                nums[++i] = nums[j];
            }
        }
        return ++i;
    }
}