本文介绍了一个使用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;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
