LeetCode—remove-duplicates-from-sorted-array（有序数组中删除重复的元素）—java

最新推荐文章于 2022-09-28 17:18:26 发布

Lynn_Baby

最新推荐文章于 2022-09-28 17:18:26 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客 Java 在线编程数组 LeetCode 文章标签：数组

本文链接：https://blog.youkuaiyun.com/Lynn_Baby/article/details/80618215

牛客同时被 3 个专栏收录

138 篇文章

订阅专栏

Java

138 篇文章

订阅专栏

在线编程

132 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下从已排序数组中去除重复元素的方法。通过遍历数组并仅在元素发生变化时更新索引来实现这一目标，最终返回新长度及修改后的数组。

摘要生成于 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 A =[1,1,2],

Your function should return length =2, and A is now[1,2].

思路解析：

遇到相等的就continue，不相等就赋值

代码：

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A==null || A.length==0)
            return 0;
        int len = A.length;
        int index =1;
        for(int i=1;i<len;i++){
            if(A[i]==A[i-1]){
                continue;
            }
            A[index]=A[i];
            index++;
        }
        return index;
    }
}