java__排序後的陣列刪除重複數字。給定升序排序的陣列,如果陣列有 22 個或 22 個以上相同的數字,去掉他們,直到剩下 22 個為止。
阿新 • • 發佈:2019-01-23
給定升序排序的陣列,如果陣列有2個或2個以上相同的數字,去掉他們,直到剩下2個為止。
例如:
陣列 A[]=[1,1,1,2,2,3]
你的演算法需要返回新陣列的長度 5,
此時 A 為 [1,1,2,2,3]。
輸入格式
第一行輸入一個不超過 200 的數字 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); } }