137. 只出现一次的数字 II

最新推荐文章于 2021-11-12 23:48:39 发布

甜橙の学习笔记

最新推荐文章于 2021-11-12 23:48:39 发布

阅读量107

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/sweetorange_/article/details/116290844

版权

leecode 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

一、题目：137. 只出现一次的数字 II

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

示例 1：
输入：nums = [2,2,3,2]
输出：3

二、代码和思路：

详情参考：剑指 Offer 03. 四种办法解决数组中重复的数字这个小问题-这下应该是全网最全了吧很像，甚至可以直接拿来改一下用了：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int,int>map;
        for(auto & num:nums){
            map[num]++;
        }
        for(auto & num:nums){
            if(map[num]==1)return num;
        }
        return 0;

    }
};