2 andrew9991 andrew9991 于 2016.05.03 17:12 提问

求教一下JAVA怎么判断Array中数出现的次数

比如有组十个数的array 判断array中出现次数最多的数 然后输出这个数,
如果出现次数最多的不是唯一的就返回-1 就是比如两个数都是出现3次 都最多这种情况
不知道怎么写

3个回答

w172087242
w172087242   Ds   Rxr 2016.05.03 17:45
已采纳

public static void main(String[] args) {
int arr[] = {1,2,43,4,5,5,6,6,6,6,68,2,5,3,4,9,92,3,8,9,94,4,5,6};
Map map = new HashMap();
for (int key : arr) {
Integer v = map.get(key);
if (v == null) {
v = 1;
} else {
v = v.intValue() + 1;
}
map.put(key, v);
}

    Collection<Integer> values = map.values();
    /** 计算出出现次数最大的值 */
    int max = 0;
    for (Integer v : values) {
        max = Math.max(v, max);
    }
    /** 找出出现次数为该值的key */
    boolean multi = false;
    int value = -1;
    Iterator<Integer> keys = map.keySet().iterator();
    while (keys.hasNext()) {
        Integer key = keys.next();
        Integer v = map.get(key);
        if (v.intValue() == max) {
            if (!multi) {
                value = key;
                multi = true;
            } else {
                /** 出现多个跳出循环 */
                value = -1;
                break;
            }
        }
    }

    if (value == -1) {
        System.out.println("多个数出现次数一致");
    } else {
        System.out.println("出现最多的值为["+value+"],出现次数为["+max+"]");
    }
}
w172087242
w172087242 回复little_how: Map<Integer, Integer> map = new HashMap<Integer, Integer>();这句被csdn转义了
一年多之前 回复
w172087242
w172087242 如果有帮助的话,希望能结帖
一年多之前 回复
w172087242
w172087242   Ds   Rxr 2016.05.03 17:27

下用map将值当成key,每次先get,如果有值,就+1,没有就put;

然后遍历就可以了

w172087242
w172087242 给你写段代码,稍等
一年多之前 回复
u011415440
u011415440   2016.05.03 17:37

循环遍历,相同的加1

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!