当前位置: 代码迷 >> 综合 >> Java - 计蒜客 - 移除数组中的重复元素
  详细解决方案

Java - 计蒜客 - 移除数组中的重复元素

热度:70   发布时间:2023-10-09 20:59:02.0

给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。

例如:

   数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}

要求:

   不能新开数组分配额外的空间。即常数空间限制。

提示:

   输入一个整数n,以及其对应的数组A[n],输出新数组长度

样例输入

5
0 0 1 1 2

样例输出

3
import java.util.Scanner;  
public class Main{  public static void main(String[] args){  Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[]a = new int[n];for(int i=0 ;i<n ;i++){a[i] = sc.nextInt();}int time = 0;for(int i=0 ;i<n-1 ;i++){if(a[i]!=a[i+1]){time ++;}}System.out.println(time+1);}
}