LeetCode刷题进阶之重复N次的元素(961)

一、题目

演示示例：

二、测试代码

//HashMap
class Solution {
    public int repeatedNTimes(int[] A) {
        int count=A.length/2;//重复次数
        int res=0;
         HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<A.length;i++){
            if(!map.containsKey(A[i])){//map的containsKey()用于判断当前map是否含有元素key=i对应的value值
                map.put(A[i],1);//若当前map中没有key=i对应的value值则将其put到map中，且令其value=1；当再次遇到相同元素则执行if操作
            }else{
                int val=map.get(A[i]);//map的get方法是获取当前元素key=i的value值
                val++;
                map.put(A[i],val);//将value值加一后利用map的put方法放入原map中
            }
        }
         for(int num:map.keySet())//map的keySet()方法是获取map中所有key值
		{
            if(count==map.get(num)){
                res=num;
            }
        }
    return res;
    }
}

三、运行情况

标签：map,961,int,value,key,put,HashMap,LeetCode,刷题
来源： https://blog.csdn.net/qq_44111805/article/details/113485589