Remove Duplicates from Sorted Array

原创于 2013-12-30 13:24:12 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

算法数据结构专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下从已排序数组中去除重复元素的方法，并保持每个元素只出现一次。通过移动数组元素的方式实现，最终返回新数组的有效长度。

摘要生成于 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.

注意一点：数组长度减1之前，要将整个数组向左平移

代码：

public int removeDuplicates(int[] A) {
        int size = A.length;
        int i = 1;
        while(i < size){
        	if(A[i] == A[i-1]){
				//数组整体左移
				for(int j = i+1;j<size;j++){
					A[j-1] = A[j];
				}
				size--;
			}else{
				i++;
			}
        }
		return size;
    }