只出现一次的数字（Map试题）

最新推荐文章于 2024-05-12 00:00:00 发布

周末的丢

最新推荐文章于 2024-05-12 00:00:00 发布

阅读量192

点赞数 1

CC 4.0 BY-SA版权

分类专栏： javaSE 数据结构 LeetCode

本文链接：https://blog.youkuaiyun.com/question_mark/article/details/103168857

javaSE 同时被 3 个专栏收录

85 篇文章

订阅专栏

LeetCode

80 篇文章

订阅专栏

数据结构

50 篇文章

订阅专栏

一道LeetCode题目，要求在数组中找出只出现一次的数字。提供了两种解法：一是利用按位异或的性质，二是借助Map的键值对。方法一基于异或操作，相同数字异或结果为0；方法二通过Map存储数字出现次数，遍历找出唯一出现的数字。

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

题目网址：https://leetcode-cn.com/problems/single-number/
跟我之前写的一篇文件类似，揪出单身狗
这道题的题目也是类似

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
例如

输入: [2,2,1]
输出: 1

方法一：按位异或的方法：

根据题目的特殊性，只有一个元素出现一次，其余元素均出现两次，可以用按位异或来解决

class Solution {
    public int singleNumber(int[] nums) {
        int result = 0;
        for(int x : nums){
            result ^= x;
        }
        return result;
    }
}

原理：异或：相同为0，相异为1
异或具有交换性

方法二:根据Map的键值对思想来解决

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int x : nums){
        	//将nums的值都填入到map中
            int count = map.getOrDefault(x,0);//如果没出先就是默认值0
            map.put(x,count + 1);
        }
        int result = 0;
        for (Map.Entry<Integer,Integer> entry : map.entrySet()){
            if(entry.getValue() == 1){
                result = entry.getKey();
            }
        }
        return result;
    }
}