下面是题目要求:
想法:利用map的键值对进行来解答这道题
public void arrtest(){
int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};
Map<Integer,Integer> map=mapvalue(arr);
for (Map.Entry<Integer, Integer> entry : map.entrySet()) { // 遍历输出
System.out.println(entry.getKey() + "出现:" + entry.getValue()+ "次");
}
}
public Map<Integer,Integer> mapvalue(int[] arr){
Map<Integer,Integer> map=new HashMap<>();//使用map的key来存放所有的不重复的元素
//将数组的值作为map的key值
for (int i=0;i<arr.length;i++){
if(!map.containsKey(arr[i])){//因为在数组中存在着重复的值,所以这里需要去除重复的key值
map.put(arr[i],arr[i]);
}
}
for (Map.Entry<Integer,Integer> entry: map.entrySet()){
int num=0;
for (int i=0;i<arr.length;i++){
if (entry.getKey()==arr[i]){
num++;
}
}
map.put(entry.getKey(),num);
}
return map;
}
结果截图: