一.只出现一次的数字
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