java中不调用其他方法求数组中每个元素出现的次数

Question

如题所述

Answer 1

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import javax.swing.JOptionPane;

public class Test88 {
 public static void main(String[] args) {
  int[] ss = { 1,3,2,5,2,5,7};
  Map map = new HashMap();

  for (int i = 0; i < ss.length; i++) {
   int count = 0;
   for (int j = 0; j < ss.length; j++) {
    if (ss[i] == (ss[j])) {
     count = count + 1;
    }
   }
   // ä¸ºäº†ä¸æ‰“印重复的，放入map中去掉重复的
   map.put(ss[i], count);
  }

  // éåŽ†map，打印包含的数字和个数
  Set key = map.keySet();
  int k = key.size();
  int ii[] = new int[k];// å­˜æ”¾å‡ºçŽ°æ¬¡æ•°æœ€å¤šçš„
  k = 0;
  int temp = 0;// æ¯”较的时候的中间量
  int temp2 = 0;
  for (Iterator iterator = key.iterator(); iterator.hasNext();) {
   int name = Integer.parseInt(iterator.next().toString());
   int count2 = Integer.parseInt(map.get(name).toString());
   if (temp < count2) {
    temp = count2;

}
   System.out.println(name + "出现 " + count2 + " æ¬¡");
  }
  
  for (Iterator iterator = key.iterator(); iterator.hasNext();) {
   int name = Integer.parseInt(iterator.next().toString());
   int count2 = Integer.parseInt(map.get(name).toString());
   if (temp == count2) {
   ii[k]=name;
   k++;
   }
  }

System.out.print("出现最多的是:");
  for (int i = 0; i < ii.length; i++) {
   if (ii[i] != 0) {
    System.out.print(ii[i] + " ");
   }

  }
 }
}

数组的数字可以随意填写,其中第一次for的遍历是得到出现的数字最多的次数,第2次for的遍历是和这个次数比较,因为已经是最多的了,所以只要和这个相等,那个元素也就是出现最多的了,即使有出现次数同样最多的也可以保存