*

KanaiYuu

白班编程一般都是写伪代码，逻辑对就行了

-SLSL-

派森侠你来辣

精钢魔像

多熟悉下标准库的容器

遍历数组放进dict里，如果key不存在就赋值1，存在累加1
遍历完后给值做个排序，取后两个就完事了

果壳中的松鼠

哈希表，请

ustc

lz知道hashmap吗？在python里好像是dict？这种真算easy的了，不过这题不严谨，重复次数有3个即以上相同没说怎么处理，那我也不管了

1. class Solution {
   
2.     public List<Integer>  find123(int[] a) {
   
3.         //没说怎么处理，那就直接返回null了[f:037]
   
4.         if (a == null || a.length < 3) {return null;}
   
5.         int max = 0; int secondMax = 0;
   
6.         Map<Integer, Integer> map = new HashMap<>();
   
7.         List<Integer> ans = new ArrayList<>();
   
8. 
   
9.         for (int i: a) {
   
10.             int count = 0;
    
11.             if (map.containsKey(i)) {
    
12.                 count = 1+map.get(i);
    
13.             } else {
    
14.                 count = 1;
    
15.             }
    
16.             map.put(i, count);
    
17.             if (count > max) { secondMax = max; max = count;}
    
18.             else if (count == max) {secondMax = max;}
    
19.             else if (count < max && count > secondMax) {secondMax =count;}
    
20.         }
    
21. 
    
22.         for (Map.Entry<Integer, Integer> entry: map.entrySet()) {
    
23.             if (entry.getValue() == max || entry.getValue() == secondMax) {
    
24.                 ans.add(entry.getKey());
    
25.             }
    
26.         }
    
27.      return ans;
    
28.     }
    
29. }

复制代码

hein

为什么不用正则呢