本文介绍了一个C#方法，用于找出数组中重复次数最多的数字，并提供了完整的代码实现。该方法首先确定数组的最大和最小元素，然后通过计数每个元素出现的次数来找出最频繁出现的数字。
如题，输出可能为多个。
C# codes as below,
/// <summary>
/// Get the max-time duplicated numbers in the param array
/// </summary>
/// <param name="array">the param array</param>
static void GetMaxDuplicatedNumbers(int[] array)
{
//Create a number container
int[] duplicateResult = new int[GetMaxElementInArray(array)-GetMinElementInArray(array)+1];
for (int i = 0; i < array.Length; i++)
{
duplicateResult[array[i]-GetMinElementInArray(array)]++;
}
int maxDuplicateTimes = GetMaxElementInArray(duplicateResult);
for (int i = 0; i < duplicateResult.Length; i++)
{
if (duplicateResult[i] == maxDuplicateTimes)
{
Console.WriteLine(i+GetMinElementInArray(array));
}
}
}
/// <summary>
/// Get the max element in the param array
/// </summary>
/// <param name="array">The param array</param>
/// <returns>The max element</returns>
static int GetMaxElementInArray(int[] array)
{
int result = array[0];
for (int i = 0; i < array.Length; i++)
{
if (result < array[i])
{
result = array[i];
}
}
return result;
}
/// <summary>
/// Get the min element in the param array
/// </summary>
/// <param name="array">The param array</param>
/// <returns>The min element</returns>
static int GetMinElementInArray(int[] array)
{
int result = array[0];
for (int i = 0; i < array.Length; i++)
{
if (result > array[i])
{
result = array[i];
}
}
return result;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
