广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >如何用C#找出数组中只出现了一次的数字
  • 281
分享到

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

摘要

目录前言题目题目分析方法一方法二方法三补充:C#在数组中找出现次数最多的一个数总结前言 .net 生态越来越好,初学的朋友也越来越多。处理同一件简单的问题,随着我们知识的积累解决问题

前言

.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#找出数组出现一次的数字内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: 如何用C#找出数组中只出现了一次的数字

本文链接: https://www.lsjlt.com/news/174389.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • 如何用C#找出数组中只出现了一次的数字
    目录前言题目题目分析方法一方法二方法三补充:C#在数组中找出现次数最多的一个数总结前言 .NET 生态越来越好,初学的朋友也越来越多。处理同一件简单的问题,随着我们知识的积累解决问题...
    99+
    2022-12-08
    找出数组中只出现一次的数字 给一个数组找出出现一次的数 c#找出数组出现一次的数字
  • python怎么找出只出现一次的数字
    可以通过使用Counter函数来统计数字出现的次数,然后遍历统计结果,找出出现次数为1的数字。以下是一个示例代码:```python...
    99+
    2023-09-29
    python
  • 前端JavaScript算法找出只出现一次的数字
    目录题目:只出现一次的数字解法一:用 map 来解:解法二:用 异或 解题目:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出...
    99+
    2022-11-13
  • 前端JavaScript算法怎么找出只出现一次的数字
    本篇内容介绍了“前端JavaScript算法怎么找出只出现一次的数字”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!题目:只出现一次的数字给定...
    99+
    2023-07-02
  • leetcode之只出现一次的数字
    今天为大家分享的是关于在数组中找到只出现一次数字的系列题目,我将使用c跟Java来实现,希望我的分享能够帮助到大家。 文章目录 初阶查找单身狗理解题目做题思路C语言代码实现Java代码实现 ...
    99+
    2023-09-21
    leetcode c语言 java
  • java实现求只出现一次的数字
    目录题目:思路1:思路2:题目: 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例1: 示例2: 示例...
    99+
    2023-02-09
    java求只出现一次数字 java出现一次数字
  • Java和C++如何在排序数组中查找数字出现的次数
    这篇文章主要介绍“Java和C++如何在排序数组中查找数字出现的次数”,在日常操作中,相信很多人在Java和C++如何在排序数组中查找数字出现的次数问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java和C+...
    99+
    2023-06-21
  • 如何利用C语言位运算解决只出现一次的数字
    解题所需要的C语言基础知识 hello!从现在开始就进入本题解的正式内容了。首先给大家用图解的方式介绍3个C语言位运算的基本操作符 & | ^ 这些知识对下面的解题都非常重...
    99+
    2022-11-12
  • python如何查找列表中出现次数最多的数字
    小编给大家分享一下python如何查找列表中出现次数最多的数字,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!查找列表中出现次数最多的数字[1, 2, 3, 4, ...
    99+
    2023-06-26
  • 怎么用Python找出文本中每个字母出现的次数
    这篇文章主要介绍“怎么用Python找出文本中每个字母出现的次数”,在日常操作中,相信很多人在怎么用Python找出文本中每个字母出现的次数问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么用Python找出...
    99+
    2023-06-04
  • chatgpt赋能python:Python如何找出一列数据中出现次数最多的值
    Python如何找出一列数据中出现次数最多的值 在数据处理中,有时我们需要找到一列数据中出现次数最多的值。这个任务在Python中非常容易完成,本文将介绍三种不同的Python方法。 方法一:使用co...
    99+
    2023-10-26
    python chatgpt numpy 计算机
  • JavaC++解决在排序数组中查找数字出现次数问题
    目录1、题目2、思路3、c++代码4、java代码1、题目 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
    99+
    2022-11-12
  • c语言怎么找出数组中重复的数字
    可以使用两种方法来找出数组中重复的数字。 方法一:使用“哈希表” 创建一个哈希表,用于记录每个数字出现的次数。 遍历数组,将数组中...
    99+
    2023-10-26
    c语言
  • java如何找出数组中的不重复数字
    找出数组中不重复的一个数字,题目大致是这样的:int[] a = { 1, 2, 3, 4, 3, 2, 1 };在线视频教程推荐:java在线学习解决办法是:public static int getNoRepeat() { int[]...
    99+
    2018-07-23
    java 数组 不重复 数字
  • python如何找出列表中出现最多次数的元素
    小编给大家分享一下python如何找出列表中出现最多次数的元素,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!找出列表中出现最多次数的元素list1 = [6, 1, 3, ...
    99+
    2023-06-27
  • php如何统计数组中出现的次数
    要统计数组中元素出现的次数,可以使用`array_count_values()`函数。该函数会返回一个关联数组,其中元素是数组中的值...
    99+
    2023-09-17
    php
  • Python中如何找出序列中出现次数最多的元素
    Python中如何找出序列中出现次数最多的元素,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。前言:有一个元素序列,想知道在序列中出现次数最多的元素是什么?col...
    99+
    2023-06-02
  • 如何用C++找出第一个正整数
    这篇文章主要介绍“如何用C++找出第一个正整数”,在日常操作中,相信很多人在如何用C++找出第一个正整数问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何用C++找出第一个正整数”的疑惑有所帮助!接下来,请跟...
    99+
    2023-06-03
  • javascript如何计算数组中某值的出现次数
    目录js计算数组中某值的出现次数需求代码一点想法如何计算数组中某项的个数说明总结js计算数组中某值的出现次数 需求 返回一个数组某值出现的次数 输入:一个数组输出:需要计数的元素 代...
    99+
    2023-01-17
    javascript数组 javascript计算数组 计算数组某值出现次数
  • Python如何统计字母出现的次数
    这篇文章给大家分享的是有关Python如何统计字母出现的次数的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。题目:统计一个文件中每个单词出现的次数,列出出现频率最多的5个单词。前言...
    99+
    2022-10-18
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作