.NET 生态越来越好,初学的朋友也越来越多。处理同一件简单的问题,随着我们知识的积累解决问题的方法也会越来越多。
开始学习一门新的语言,我们经常会去解决之前用别的语言解决过无数次的老问题,今天我们来看看这么一道简单的查重题。
c#输入十个数,找出其中所有只出现过一次的数字。
让输入10个数字,这个很简单,控制台程序用 Console.ReadLine()
然后强制转换为 int。 最后让找出那个只出现了一次的元素,那么我们可以在输入过程中处理,也可以输入完成后处理,可以有以下解决方案。
首先我们介绍中规中矩的简单方法,涉及到 Dictionary
字典的用法。
Dictionary的主要用途是提供快速的基于键值的元素查找。Dictionary的结构一般是这样的:Dictionary<[key], [value]>
我们可以将输入的 int 为 key,出现的次数为 value,对每个输入的数字进行检索和计数,最终打印出只出现过一次的数据:
Dictionary input= new Dictionary();
for(int i = 0; i < 10; i++)
{Console.Write($"请输入第{i+1}个数:");int temp = Convert.ToInt32(Console.ReadLine());// 如果存在要添加的if (input.ContainsKey(temp)){// 记录输入次数+1input[temp]++;}else{// 不存在计数1次input.Add(temp, 1);}
}Console.WriteLine($"出现过一次的有:");
foreach(var one in input)
{if(one.Value == 1){Console.WriteLine(one.Key);}
}
我们可以使用 List
记录用户的输入,并同时在每次输入时查询之前是否已经输入过,若已经输入过则保存到另一个 List
中。最后比较两个 List
得出结论
// 记录输入
List numbers = new List { };
// 记录重复的
List notthis = new List { };
for (int i = 0; i < 10; i++)
{Console.Write($"请输入第{i + 1}个数:");int temp = Convert.ToInt32(Console.ReadLine());if (numbers.Contains(temp)){notthis.Add(temp);}numbers.Add(temp);
}
Console.WriteLine($"出现过一次的有:");
foreach (int one in numbers)
{if (!notthis.Contains(one)){Console.WriteLine(one);}
}
这段后面的部分可以使用 Except
进行差集计算优化为:
List haveone = numbers.Except(notthis).ToList();
Console.WriteLine($"出现过一次的有:{string.Join(",", haveone)}");
我们也可以使用 Linq 来处理,先对其进行分组,然后查询出仅现过1次的数据。
List numbers = new List { };
for (int i = 0; i < 10; i++)
{Console.Write($"请输入第{i + 1}个数:");int temp = Convert.ToInt32(Console.ReadLine());numbers.Add(temp);
}var linquse = numbers.GroupBy(x => x).Where(g => g.Count() == 1).Select(s => s.Key);
Console.WriteLine($"出现过一次的有:{string.Join(",", linquse)}");