26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

zshouyi

最新推荐文章于 2024-01-02 23:35:28 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zshouyi/article/details/53907679

LeetCode 同时被 3 个专栏收录

402 篇文章

订阅专栏

Array

80 篇文章

订阅专栏

Two Pointers

28 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案，即如何在不使用额外空间的情况下从已排序数组中去除重复元素，确保每个元素只出现一次，并返回新的有效长度。示例展示了输入数组 [1,1,2] 的情况下，如何通过原地操作将数组调整为 [1,2] 并返回长度 2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

这题跟27. Remove Element和283. Move Zeroes都有相似，不过，有两点需要注意：一是要判断数组长度是否为0，而是要注意如果不为零，返回的长度最少是1，之前的题是全去除，这道是留一个。代码如下：

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