牛客网：NC156 数组中只出现一次的数（其它数出现k次）

Java代码实现找到数组中出现一次的数字

最新推荐文章于 2025-12-10 22:10:48 发布

原创最新推荐文章于 2025-12-10 22:10:48 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这段Java代码定义了一个Solution类，其中的foundOnceNumber方法用于在一个整数数组中查找出现次数为1的元素。方法通过HashMap存储数组元素及其出现次数，遍历后返回出现一次的数字。适用于数组数据处理和算法理解。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int一维数组 
     * @param k int 
     * @return int
     */
    public int foundOnceNumber (int[] arr, int k) {
        // write code here
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++){
            map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
        }
        
        for (Map.Entry<Integer, Integer> entry : map.entrySet()){
             if (entry.getValue() == 1){
                return entry.getKey();
            }
        }
        
        return 0;
    }
}