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

what is an object

于 2022-07-08 16:26:21 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签：大数据

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125680958

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}