返回数组中的最大元素个数
/** * 返回数组中的最大元素个数 * 约束: * 数组大小 1<=size<=10to5 * 数组元素大小 1<=arrList[i]<=10to7 * @param candles * @return */ public static int birthdayCakeCandles(List<Integer> candles){ if (candles==null){ return 0; } if(candles.isEmpty()){ return 0; } int val=1; for (int i = 0; i < 5; i++) { val*=10; } if (candles.size()<1 || candles.size()>val){ return 0; } int val1=1; for (int i = 0; i < 7; i++) { val1*=10; } for (int i = 0; i < candles.size(); i++) { Integer i1 = candles.get(i); if (i1<1 || i1 >val1) { return 0; } } Collections.sort(candles, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { if (o1>o2){ return 1; }else if(o1<o2){ return -1; }else { return 0; } } }); HashMap<Integer, Integer> integerIntegerHahsMap = new HashMap<Integer, Integer>(); candles.forEach(e->{ if(integerIntegerHahsMap.containsKey(e)){ integerIntegerHahsMap.put(e,integerIntegerHahsMap.get(e)+1); }else{ integerIntegerHahsMap.put(e,1); } }); ArrayList<Integer> integers = new ArrayList<>(); integerIntegerHahsMap.forEach((k,v)->{ integers.add(v); }); return integers.get(integers.size()-1); }#牛客创作赏金赛#
Java技术 文章被收录于专栏
JavaEE技术 编程开发经验 企业通用技术