C#不重复输出一个数组中所有元素的方法
更新时间:2015年08月14日 09:50:15 作者:北风其凉
这篇文章主要介绍了C#不重复输出一个数组中所有元素的方法,涉及C#针对数组的遍历、校验及排序等操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了C#不重复输出一个数组中所有元素的方法。分享给大家供大家参考。具体如下:
1.算法描述
0)输入合法性校验
1)建立临时数组:与原数组元素一样。该步骤的目的是防止传入的原数组被破坏
2)对临时数组进行排序
3)统计临时数组共有多少个不同的数字。该步骤的目的是为了确定结果集数组的长度
4)建立结果集数组,只存放不同的数字
5)返回结果集
2.函数代码
/// <summary> /// 建立包含原数组内所有元素且元素间互不重复的新数组 /// </summary> /// <param name="array">原数组</param> /// <param name="isAsc">true:升序排列/false:降序排列</param> /// <returns>新数组</returns> private static int[] DifferentElements(int[] array, bool isAsc = true) { //0.输入合法性校验 if (array == null || array.Length == 0) { return new int[] { }; } //1.临时数组:与原数组元素一样 int[] tempArray = new int[array.Length]; for (int i = 0; i < tempArray.Length; i++) { tempArray[i] = array[i]; } //2.对临时数组进行排序 int temp; for (int i = 0; i < tempArray.Length; i++) { for (int j = i; j < tempArray.Length; j++) { if (isAsc) { if (tempArray[i] > tempArray[j]) { temp = tempArray[i]; tempArray[i] = tempArray[j]; tempArray[j] = temp; } } else { if (tempArray[i] < tempArray[j]) { temp = tempArray[i]; tempArray[i] = tempArray[j]; tempArray[j] = temp; } } } } //3.统计临时数组共有多少个不同的数字 int counter = 1; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] != tempArray[i - 1]) { counter++; } } //4.建立结果集数组 int[] result = new int[counter]; int count = 0; result[count] = tempArray[0]; for (int i = 1; i < tempArray.Length; i++) { if (tempArray[i] != tempArray[i - 1]) { count++; result[count] = tempArray[i]; } } //5.返回结果集 return result; }
3.Main函数调用
static void Main(string[] args) { int[] array = new int[] { 1, 9, 1, 9, 7, 2, 2, 5, 3, 4, 5, 6, 3, 3, 6, 2, 6, 7, 8, 0 }; //数组:包含原数组内全部元素且不重复(升序排列) int[] result1 = DifferentElements(array); foreach (int i in result1) { Console.Write(i.ToString() + "\t"); } //数组:包含原数组内全部元素且不重复(降序排列) int[] result2 = DifferentElements(array,false); foreach (int i in result2) { Console.Write(i.ToString() + "\t"); } Console.ReadLine(); }
4.程序输出示例
希望本文所述对大家的C#程序设计有所帮助。
相关文章
基于Kubernetes实现前后端应用的金丝雀发布(两种方案)
这篇文章主要介绍了基于Kubernetes实现前后端应用的金丝雀发布,文中给大家提到了两种常用方案,通过示例代码给大家介绍的非常详细,需要的朋友可以参考下2021-12-12C# Char结构中IsLetterOrDigit(Char)的方法详解
这篇文章给大家介绍了C#的Char 结构的IsLetterOrDigit(Char)的方法,并通过代码示例给大家介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-02-02
最新评论