如何判断一个数组中是否有重复的元素

实现判断数组中是否包含有重复的元素方法 这里用C#代码给出实例

方法一:可以新建一个hashtable利用hashtable的Contains方法进行查找

         /// <summary>
/// Hashtable 方法
/// </summary>
/// <param name="array"></param>
/// <returns></returns>
public static bool IsRepeat(int[] array)
{
Hashtable ht = new Hashtable();
for (int i = ; i < array.Length; i++)
{
if (ht.Contains(array[i]))
{
return true;
}
else
{
ht.Add(array[i], array[i]);
}
}
return false;
}

方法二:使用for循环进行比较  需要注意的是j<=i    如果只是等于,实际上效率偏低,有重复计算可以自己摸索,有时间我画个图出来,^_^(这里感谢面试官的提醒)

         /// <summary>
/// for循环
/// </summary>
/// <param name="yourValue"></param>
/// <returns></returns>
public static bool IsRepeat2(int[] array)
{
for (int i = ; i < array.Length; i++)
{
for (int j = ; j < array.Length; j++)
{
if (j <= i)
{
continue;
}
if (array[i] == array[j])
{
return true;
}
}
}
return false;
}

测试代码:

         static void Main(string[] args)
{
int[] array = new int[] { ,,,,,,,};
int[] array2 = new int[] { , , , , , , , };
Console.WriteLine("---------------包含重复元素----------------");
bool isrepeat = IsRepeat(array);
bool isrepeat2 = IsRepeat2(array);
Console.WriteLine(isrepeat);
Console.WriteLine(isrepeat2); Console.WriteLine("---------------不包含重复元素----------------");
bool isrepeat3 = IsRepeat(array2);
bool isrepeat4 = IsRepeat2(array2);
Console.WriteLine(isrepeat3);
Console.WriteLine(isrepeat4);
Console.Read();
}

运行结果:

C#实现如何判断一个数组中是否有重复的元素-LMLPHP

程序源代码工程下载

各位好汉如果有更好的方法能够优化程序,减少计算的次数,麻烦给出,感激!

04-30 22:58