leetcode136

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/6732239.html

文章标签：

#数据结构与算法 #c/c++

public class Solution {
    public int SingleNumber(int[] nums) {
        Dictionary<int, int> dic = new Dictionary<int, int>();
            foreach (var n in nums)
            {
                if (!dic.ContainsKey(n))
                {
                    dic.Add(n, 1);
                }
                else
                {
                    dic[n]++;
                }
            }

            var result = 0;

            foreach (var d in dic)
            {
                if (d.Value == 1)
                {
                    result = d.Key;
                }
            }
            //Console.WriteLine(result);
            return result;
    }
}

https://leetcode.com/problems/single-number/#/description

C++代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        set<int> SET;
        for (auto n : nums)
        {
            if (SET.find(n) == SET.end())
            {
                SET.insert(n);
            }
            else
            {
                SET.erase(n);
            }
        }
        for (auto s : SET)
        {
            return    s;
        }
    }
};