Remove Duplicates from Sorted Array LeetCode

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

转载最新推荐文章于 2024-01-02 23:35:28 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ncznx/p/9167232.html

本文介绍了一种在原地且使用常数级额外空间去除已排序数组中重复元素的方法。通过一个示例，展示了如何使每个元素只出现一次，并返回新数组的长度。代码实现了去除重复项的功能，并保留了原有数组的顺序。

描述
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].
分析
无
代码

 1 public class solution {
 2 
 3     public static void main(String[] args) {
 4         
 5         int[] A= {1,1,1,2,2,3};
 6         int n = A.length;
 7         int index=removeDuplicates(A,n);
 8         int[] B=new int[index];//定义好数组长度不好改
 9         for(int i=0;i<index;i++) {
10             B[i]=A[i];
11             System.out.println(B[i]);
12         }
13 
14     }
15         public static int removeDuplicates1(int A[],int n) {
16         if(n==0) return 0;
17         int index=0;
18         for(int i=1;i<n;i++) {
19             if(A[index]!=A[i])
20                 A[++index]=A[i];
21         }
22         return index+1;   //返新的长度
23     }
24 }