1. 程式人生 > >java__排序後的陣列刪除重複數字。給定升序排序的陣列,如果陣列有 22 個或 22 個以上相同的數字,去掉他們,直到剩下 22 個為止。

java__排序後的陣列刪除重複數字。給定升序排序的陣列,如果陣列有 22 個或 22 個以上相同的數字,去掉他們,直到剩下 22 個為止。

給定升序排序的陣列,如果陣列有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[n]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[n];
	    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);
	}
}