力扣 136.只出现一次的数字

作者：小桥流水78 | 2024-06-23 20:53:10

踩

力扣 136.只出现一次的数字

题目链接：https://leetcode.cn/problems/single-number/
在这里插入图片描述
使用map比较方便

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        map<int, int> m;
        for (int i = 0; i < nums.size(); ++i) {
            m[nums[i]]++;
        }
        for (auto i = m.begin(); i != m.end(); ++i) {
            if (i->second == 1){
                return i->first;
            }
        }
        return 0;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小桥流水78/article/detail/750665