Time 在C语言中，如何检查时间复杂度为O（n）的数组中的重复项？

如果我用这个例子：-

for(i=0 ;i<n ;i++)
{
    for(j=0;j<n;j++)

     {
        if(array[i] != array[j])
         return 0;
     }

}

---

for（i=0；i排序数组并检查连续元素您的意思是我需要按大小对其进行排序，例如？如果是，那么这会如何影响时间的复杂性？如果数据的范围已知且合理，则对O（n）使用计数排序，否则对O（n log n）使用更一般的排序.有没有办法使用复杂度为O（n）的嵌套循环？