LeetCode-Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 881 阅读

0 ·

CC 4.0 BY-SA版权

Algorithms 同时被 2 个专栏收录

73 篇文章

订阅专栏

LeetCode

61 篇文章

订阅专栏

本文介绍了一种不使用额外空间的方法来去除已排序数组中的重复元素，并保持元素出现次数不超过一次。通过双指针技巧实现，其中一个指针指向新数组位置，另一个遍历原始数组。

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].

两个指针，一个指向老数组，一个指向新数组。代码如下：

public int removeDuplicates(int[] A) {
       if (A == null || A.length < 2) {
    	   return A.length;
       }
       int i = 1, j = 0;
       while (i < A.length) {
    	   if (A[j] != A[i]) {
    		   A[++j] = A[i];
    	   }
    	   i++;
       }
       return j+1;
    }