java计蒜客试题排序后的数组删除重复数字

最新推荐文章于 2025-01-05 11:02:52 发布

原创最新推荐文章于 2025-01-05 11:02:52 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #java #简单易懂的新手算法

算法试题（java）专栏收录该内容

177 篇文章

订阅专栏

本文介绍了一个使用Java实现的数组处理算法，该算法通过遍历数组并统计特定条件下元素的重复次数来确定最终需要保留的元素数量。具体而言，程序接收一组整数作为输入，并输出在去除所有出现两次以上的元素后的数组长度。

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
     Scanner sc=new Scanner(System.in);
     int n=sc.nextInt();
     int[] c=new int[n];
     int a=0;
     int b=0;
     int m=0;
     for(int i=0;i<c.length;i++) {
       c[i]=sc.nextInt();
     }
     for(int i=0;i<c.length;i=i+m) {

       for(int k=i;k<c.length;k++) {
           if(c[i]==c[k]) {
               a++;
           }
       }
       if(a<1) {
           m++;
       }
       if(a>=1) {
          m=m+a;
       }
       if(a>2) {
           b=b+a-2;
       }
       a=0;
       i=0;
     }
     System.out.println(c.length-b);
   }

}