HashSet集合的特点
import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { // long start = System.currentTimeMillis(); Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int[] b = new int[a]; int c = 0; int d = 0; int e = 0; for (int i = 0; i < a; i++) { b[i] = sc.nextInt(); } Arrays.sort(b); for(int i = 0; i < a - 1; i++){ for(int j = i + 1; j < a; j++){ if(b[i] == b[j]){ c++; } } if(c > d){ d = c; e = i; } c = 0; } System.out.println("出现次数最多的数:" + b[e]); System.out.println("出现的次数为:" + d); // long end = System.currentTimeMillis(); // System.out.println(end - start); } }
然后我又想到用集合,首先必须要明确每个集合的忒特点,HashMap集合特点:无需不可重复,这个特点非常重要,想到这里我就有了这样的思路,先把创建一个HashMap集合,然后让用containsKey()方法判断集合是否包含 此数,如果没有则添加,且此value值赋值为1,如果包含,把此值的value值去出然后加1,然后再存入,最后比较每个数的value值就能找出出现次数最多的次数了,然后根据value值,就能求出出现次数最多的值了。(代码被我删了,就不写了)

浙公网安备 33010602011771号