Public void Main(){ HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); //创建一个哈希表,让其能够涵盖nums中的数字大小范围,并且能够对数组中的数字出现次数进行标记 int[] nums=receive_input()//接受输入 count_occurrences(nums); find_unique_numbers(nums); } Public void count_occurrences(nums){ for(int num : nums){ //设计给定的哈希函数,如果第一次遇到函数值为1,后续再遇到+1 if(map.containsKey(num)){ map.put(num, map.get(num) + 1); //如果之前num在遍历的过程中已经遇到过那么num的次数+1,即为2 }else{ map.put(num, 1); //否则num的次数设置为1 } } } find_unique_numbers(numbers,map){ for(int num : nums){ if(map.get(num) == 1){ return num; } } }的标准代码
时间: 2024-03-26 17:38:44 浏览: 65
Hash map 哈希表
5星 · 资源好评率100%
以下是标准格式的代码:
```
public void main() {
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
int[] nums = receive_input();
count_occurrences(nums, map);
find_unique_number(nums, map);
}
public void count_occurrences(int[] nums, HashMap<Integer, Integer> map) {
for (int num : nums) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
}
public int find_unique_number(int[] nums, HashMap<Integer, Integer> map) {
for (int num : nums) {
if (map.get(num) == 1) {
return num;
}
}
// 如果没有符合条件的数字,可以根据具体情况返回一个默认值或抛出异常
// return -1;
// throw new RuntimeException("No unique number found");
}
```
这段代码的功能是接受输入,统计数组 `nums` 中每个数字出现的次数,找出只出现一次的数字并返回。其中,使用了 HashMap 保存每个数字出现的次数。
阅读全文