【leetcode】26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-12-06 07:02:43 发布

原创最新推荐文章于 2024-12-06 07:02:43 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在原地且不使用额外空间的情况下去除有序数组中重复元素的方法。该方法利用数组已排序的特点，通过一次遍历即可完成操作，同时保持了数组原有元素的相对顺序。

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.
这道题其实很简单。主要是因为数组已经是排好顺序的。如果不仔细看题目，把数组当作无序数组进行操作，OJ时会显示超时。
（2）题目要求是不能申请二额外空间，如果提交时有申请额外空间，也是不通过的。
（3）还需要注意的一个地方是，数组中元素的位置不能改变。比如对于数组[1,1,1,4,5]，移除重复元素后为[1,4,5]，起始数字为1，而不能是其它数字。
（4）我们只需对对组遍历一次，并设置一个计数器，每当遍历前后元素不相同，计数器加1，并将计数器对应在数组中位置定位到当前遍历的元素。

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