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.程序输出示例

转载于:https://my.oschina.net/Tsybius2014/blog/229041