删除已排序数组中的重复数据

最新推荐文章于 2021-01-27 01:37:57 发布

19年，重新开始写

最新推荐文章于 2021-01-27 01:37:57 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_27905183/article/details/54429996

算法同时被 2 个专栏收录

16 篇文章

订阅专栏

leetCode

7 篇文章

订阅专栏

本文介绍了一种在不使用额外数组内存的情况下，去除已排序整型数组中重复元素的方法，并提供了一个具体的Java实现示例。该算法通过遍历数组并比较相邻元素来达到目的。

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

题目理解：

1.操作的对象是一个已经排好序的整形数组
2.输出一个整形值length ，表示删除该整形数组中的重复数值之后的数组长度
3.题目要求不能分配一个新的数组内存
4.在最后，原来的数组的前length个数据时已经排好序的没有重复的该数组

实现代码:

public class Main{
    public static void main(String[] args){
        int nums[] = new int[]{1,1,2};
        new Main().removeDuplicates(nums);  
    }
    public int removeDuplicates(int nums[]){
        int length = (nums.length == 0? 0: 1);
        int index  = length;
        if(index != 0){
            while(index < nums.length){
                if(nums[index]>nums[index-1]){
                    nums[length++] = nums[index];   
                }
                index++;
            }
        }
        return length;
    }
}