Leetcode 剑指 Offer 56 - II. 数组中数字出现的次数 II c#

96 阅读 0 评论 64 点赞

我是靠谱客的博主傻傻雪糕，这篇文章主要介绍Leetcode 剑指 Offer 56 - II. 数组中数字出现的次数 II c#，现在分享给大家，希望可以做个参考。

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

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

输入：nums = [9,1,7,9,7,9,7]
输出：1

复制代码

1
2
一看就是字典

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
        public int SingleNumber(int[] nums)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (!dic.ContainsKey(nums[i]))
                {
                    dic.Add(nums[i], 1);
                }
                else
                {
                    dic[nums[i]]++;
                }
            }
            foreach (var item in dic)
            {
                if (item.Value > 1)
                {
                    return item.Key;
                }
            }
            return 1;
        }