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

 更新时间:2022年12月06日 12:11:06   作者:桑榆肖物  
数组从字面上理解就是存放一组数,下面这篇文章主要给大家介绍了关于如何用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)}");

补充:C#在数组中找出现次数最多的一个数

计数法:

先选定数组第一个数,然后从数组第一个数字开始计数,每和选定的数字相同,计树count就+1,一直遍历完所有的数,count=n(n为自然数)

然后选定第二个数,然后从数组第一个数字开始计数,每和选定的数字相同,计树count就+1,一直遍历完所有的数,count=n(n为自然数)

以此类推。。。

在比较之前先确认选定的数字在之前是否有被选中参与比较过,代码如下:

        public static int Search(int[] arrs)
        {            
            int len = arrs.Length;
            int max = 0;  //出现最多的次数
            int num = 0;  //当前的数字
            
            List<int> temps = new List<int>(); //a
            for (int i = 0; i < len; i++)
            {
                if (temps.Contains(arrs[i])) continue;      //排除之前参与过的数字        
                int count = 0;
                for (int j = 0; j < len; j++)
                {
                    if (arrs[i] == arrs[j])
                    {
                        count++;
                    }
                }
                if (count > max)
                {
                    max = count;
                    num = arrs[i];
                }
                temps.Add(arrs[i]); //a
            }
            return num;
        }

总结

到此这篇关于如何用C#找出数组中只出现了一次的数字的文章就介绍到这了,更多相关C#找出数组出现一次的数字内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C#组件系列 你值得拥有的一款Excel处理神器Spire.XLS

    C#组件系列 你值得拥有的一款Excel处理神器Spire.XLS

    又一款Excel处理神器Spire.XLS,这篇文章主要为大家详细介绍了第三方组件Spire.XLS,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-09-09
  • C#实现集合自定义排序的三种方式

    C#实现集合自定义排序的三种方式

    在C#中,集合排序是一种常见的操作,它可以帮助我们对集合中的元素进行排序,C#中提供了多种集合排序方法,包括Array.Sort、List.Sort、SortedList和SortedSet等,本文给大家介绍了C#实现集合自定义排序的三种方式,需要的朋友可以参考下
    2025-01-01
  • c#中XML解析文件出错解决方法

    c#中XML解析文件出错解决方法

    在解析xml时,经常因为文件中含特殊字符而解析失败。原因有两个:一是内容中含有XML预定义好的实体,二是内容中含有低位非打印字符
    2014-08-08
  • c# socket网络编程接收发送数据示例代码

    c# socket网络编程接收发送数据示例代码

    这篇文章主要介绍了c# socket网络编程,server端接收,client端发送数据,大家参考使用吧
    2013-12-12
  • C#实现无损压缩图片代码示例

    C#实现无损压缩图片代码示例

    这篇文章介绍了C#实现无损压缩图片的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • c# 反射+自定义特性保存数据至本地

    c# 反射+自定义特性保存数据至本地

    这篇文章主要介绍了c# 反射+自定义特性保存数据至本地的方法,帮助大家更好的理解和使用c#,感兴趣的朋友可以了解下
    2020-12-12
  • C#识别出图片里的数字和字母

    C#识别出图片里的数字和字母

    本文给大家分享的是C#识别出图片里的数字和字母的代码,主要是识别以前公司的软件注册码截图里的数字和字母,功能很简单,也存在很大的局限性,这里仅仅是分享,小伙伴们参考下。
    2015-03-03
  • C# Dynamic之:ExpandoObject,DynamicObject,DynamicMetaOb的应用(下)

    C# Dynamic之:ExpandoObject,DynamicObject,DynamicMetaOb的应用(下)

    本篇文章是对C#中ExpandoObject,DynamicObject,DynamicMetaOb的应用进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • 微信公众平台开发教程(三) 基础框架搭建

    微信公众平台开发教程(三) 基础框架搭建

    这篇文章主要介绍了微信公众平台开发教程(三) 基础框架搭建,具有一定的参考价值,有需要的可以了解一下。
    2016-12-12
  • 利用C#9.0新语法如何提升if语句美感

    利用C#9.0新语法如何提升if语句美感

    这篇文章主要给大家介绍了关于利用C# 9.0新语法如何提升if语句美感的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11

最新评论