判断数组是否有重复的元素？

Question

int j=al.length;
string tt="";
for(i=0;i<j;i++)
{
  for(int k=i+1;k<j;k++)
  {
     if(al[i]==al[k]
       tt+=i.ToString()+"-"k.ToString()+",";
  }
}
Response.Write(tt);
没经过测试的代码！瞎写的

Answer 1

        private void Check()
        {
            string[] strs ={ "1", "2", "3" ,"3"};
            foreach (string str in strs)
            {
                if (Array.IndexOf(strs, str) != Array.LastIndexOf(strs, str))
                {
                    Response.Write("有重复");
                    break;
                }
            }
        }

Answer 2

先排序,再找重复
string[] str={"1","1","2","3"};//这是个有序数组
for(int i=0;i<str.Count-1;i++)
{
    if(str[i]==str[i+1])
    {
        //有重复
    }
}

Answer 3

用hashtable加速Hashtable aHt = new Hashtable();
foreach(object obj in ObjArra)
{
  if(aHt.ContainsKey(obj))
     return true;
   aht[obj] = null;
}

Answer 4

呵呵。hashTable的时间复杂度为 O(1)数学上满足了 O(n) 的时间复杂度。但程序执行时间 在少量数据的情况下 反而更多。
LZ慎重！！