给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组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);
}
}