您的位置:首页 > 编程语言 > Java开发

java__排序后的数组删除重复数字。给定升序排序的数组,如果数组有 22 个或 22 个以上相同的数字,去掉他们,直到剩下 22 个为止。

2017-03-08 21:40 615 查看
给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。

例如:

数组 A[]
= [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]

你的算法需要返回新数组的长度 55,

此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。


输入格式

第一行输入一个不超过 200200 的数字 nn,第二行输入 A
A[n]。


输出格式

输出新数组的长度。

import java.util.Scanner;

public class Main{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int []arr=new int
;
for (int i = 0; i<arr.length; i++) {
arr[i]=in.nextInt();
}
int count = n;

for (int i=1; i<n-1; i++) {
if (arr[i-1] == arr[i] && arr[i+1] == arr[i]) {
count--;
}
}
System.out.println(count);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐