算法： C# 中将 Dictionary 集合用作 Hashmap 等价类型

一.只出现一次的数字 

1.1 题目描述

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

示例 1：

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

输入：nums = [0,1,0,1,0,1,100]
输出：100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/WGki4K
 

1.2 解题思路以及代码

代码一：

    public static int SingleNumber(int[] nums)
    {
        foreach (var x in nums.GroupBy(x => x))
        {
            if (x.Count() == 1) {
                Console.WriteLine(x.Key);
                return x.Key;
            }    
        }
        return -1;          
    }

使用GroupBy去实现：

学习GroupBy的链接如下：

C# - LINQ GroupBy Examples - CSharp Academy

代码二：

    public static int SingleNumber1(int[] nums)
    {
        Dictionary<int,int> dict=new Dictionary<int,int>();
        foreach (var x in nums)
        {
            dict[x]=dict.GetValueOrDefault(x,0)+1;
        }
        foreach(var item in dict)
        {
            if (item.Value == 1)
            {
                return item.Key;
            }
        }
        return -1;
    }

两个实现代码的思路是一样的，但是代码二的效率比代码一的效率高

时间复杂度：O(n)，其中 n是数组的长度。

空间复杂度：O(n)。哈希映射中包含最多⌊n/3⌋+1 个元素，即需要的空间为 O(n)。

二  遍历 Dictionary

此章节参考的(12条消息) 遍历 Dictionary，你会几种方式？_dotNET跨平台的博客-CSDN博客

var dict = new Dictionary<int, string>()
        {
            [10] = "A10",
            [20] = "A20",
            [30] = "A30",
            [40] = "A40",
            [50] = "A50"
        };

        foreach (var item in dict)
        {
            Console.WriteLine($"key={item.Key},value={item.Value}");
        }

        Console.WriteLine("_________________________-");

        foreach ((int key, string value) in dict)
        {
            Console.WriteLine($"key={key},value={value}");
        }

        Console.WriteLine("_____________key____________-");
        foreach (var key in dict.Keys)
        {
            Console.WriteLine($"key={key},value={dict[key]}");
        }

结果：

key=10,value=A10
key=20,value=A20
key=30,value=A30
key=40,value=A40
key=50,value=A50
_________________________-
key=10,value=A10
key=20,value=A20
key=30,value=A30
key=40,value=A40
key=50,value=A50
_____________key____________-
key=10,value=A10
key=20,value=A20
key=30,value=A30
key=40,value=A40
key=50,value=A50