面试题: 给你一组字符比如{1,3,4,7,2,1,1,5,2},让你输出里面出现次数最多且数值最大的一个,并算出出现几次
面试题: 给你一组字符例如{1,3,4,7,2,1,1,5,2},让你输出里面出现次数最多且数值最大的一个,并算出出现几次
我当时做出来了 可是面试官说我的程序太复杂算法不好 大侠们 帮帮小弟 看能不能写出好一点的
------解决方案--------------------
我当时做出来了 可是面试官说我的程序太复杂算法不好 大侠们 帮帮小弟 看能不能写出好一点的
------解决方案--------------------
- Java code
package regulartest; import java.util.*; import java.util.Map.Entry; public class Test { public static void main(String[] args){ int[] num = {5,5,8,5,3,5,3,3,3,1,1,1}; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for( int i =0 ; i<num.length ;i++){ if(map.containsKey(num[i])){ map.put(num[i], (Integer)map.get(num[i])+1);//如果已经有key--num[1],那么这个put,就会把value值+1覆盖原来的value值 }else{ map.put(num[i], 1); } } Integer max= Integer.MIN_VALUE; Integer max2 = Integer.MIN_VALUE; for( Entry<Integer, Integer> entry : map.entrySet() ) { Integer key = entry.getKey(); Integer value = entry.getValue(); if(value>=max){ max=value; if(key>=max2){ max2=key; } } } for( Entry<Integer, Integer> entry : map.entrySet() ) { Integer key = entry.getKey(); Integer value = entry.getValue(); if(key==max2){ System.out.println("频率最大数"+key+" 频率:"+max); } } } }