C# 找出数组中只出现了一次的数字

简介: .NET 生态越来越好,初学的朋友也越来越多。处理同一件简单的问题,随着我们知识的积累解决问题的方法也会越来越多。开始学习一门新的语言,我们经常会去解决之前用别的语言解决过无数次的老问题,今天我们来看看这么一道简单的查重题。

题目

c#输入十个数,找出其中所有只出现过一次的数字。

题目分析

让输入10个数字,这个很简单,控制台程序用 Console.ReadLine() 然后强制转换为 int。 最后让找出那个只出现了一次的元素,那么我们可以在输入过程中处理,也可以输入完成后处理,可以有以下解决方案。

方法一

首先我们介绍中规中矩的简单方法,涉及到 Dictionary 字典的用法。
Dictionary的主要用途是提供快速的基于键值的元素查找。Dictionary的结构一般是这样的:Dictionary<[key], [value]>
我们可以将输入的 int 为 key,出现的次数为 value,对每个输入的数字进行检索和计数,最终打印出只出现过一次的数据:

Dictionary<int, int> input= new Dictionary<int, int>();
for(int i = 0; i < 10; i++)
{
    Console.Write($"请输入第{i+1}个数:");
    int temp = Convert.ToInt32(Console.ReadLine());
    // 如果存在要添加的
    if (input.ContainsKey(temp))
    {
        // 记录输入次数+1
        input[temp]++;
    }
    else
    {
        // 不存在计数1次
        input.Add(temp, 1);
    }
}

Console.WriteLine($"出现过一次的有:");
foreach(var one in input)
{
    if(one.Value == 1)
    {
        Console.WriteLine(one.Key);
    }
}

方法二

我们可以使用 List<int> 记录用户的输入,并同时在每次输入时查询之前是否已经输入过,若已经输入过则保存到另一个 List<int> 中。最后比较两个 List<int> 得出结论

// 记录输入
List<int> numbers = new List<int> { };
// 记录重复的
List<int> notthis = new List<int> { };
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<int> haveone = numbers.Except(notthis).ToList();
Console.WriteLine($"出现过一次的有:{string.Join(",", haveone)}");

方法三

我们也可以使用 Linq 来处理,先对其进行分组,然后查询出仅现过1次的数据。

List<int> numbers = new List<int> { };
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)}");
相关文章
|
6月前
|
C#
C#学习相关系列之数组---常用方法使用(二)
C#学习相关系列之数组---常用方法使用(二)
|
6月前
|
存储 C#
C#学习系列相关之数组(一)---数组的定义与使用
C#学习系列相关之数组(一)---数组的定义与使用
|
6月前
|
存储 人工智能 C#
【Unity 3D】C#中数组、集合、栈、队列、哈希表、字典的讲解(附测试代码)
【Unity 3D】C#中数组、集合、栈、队列、哈希表、字典的讲解(附测试代码)
82 0
|
开发框架 .NET C#
c#数组补充
c#数组的几个简单的补充
42 0
|
2月前
|
存储 C# 索引
C# 一分钟浅谈:数组与集合类的基本操作
【9月更文挑战第1天】本文详细介绍了C#中数组和集合类的基本操作,包括创建、访问、遍历及常见问题的解决方法。数组适用于固定长度的数据存储,而集合类如`List<T>`则提供了动态扩展的能力。文章通过示例代码展示了如何处理索引越界、数组长度不可变及集合容量不足等问题,并提供了解决方案。掌握这些基础知识可使程序更加高效和清晰。
81 2
|
5月前
|
存储 开发框架 .NET
C#中的数组探索
C#中的数组探索
|
6月前
|
C#
C# 字节数组与INT16,float,double之间相互转换,字符数组与字符串相互转换,
C# 字节数组与INT16,float,double之间相互转换,字符数组与字符串相互转换,
183 2
C#基础⑥.2——数组(冒泡排序、求最值、数组排序、forr反转)
一次语文测试后,老师让班长统计每一个学生的成绩并计算全班(全班共5人)的平均成绩,然后把所有成绩显示出来。
|
6月前
|
存储 C#
C#基础语法(数组和函数)
C#基础语法(数组和函数)
66 1
|
6月前
|
存储 C# C++
C# 笔记2 - 数组、集合与与文本文件处理
C# 笔记2 - 数组、集合与与文本文件处理
80 0