Question

有一长度为100的无序随机整型数组，且数值范围是【1,100】，写一算法，判断数组中是否存在重复值。谢谢~~

这是我编的，有问题，结果会输出重复的重复值，哪位高手帮我改一下，再次谢谢啦~~
static void Main(string[] args)
{
int[] arr = new int[100];
Random rd = new Random();
for (int i = 0; i < 100; i++)
{
arr[i] = rd.Next(1, 101);
Console.WriteLine(arr[i]);
}
Console.WriteLine("****************");
for (int j = 0; j < 99; j++)
{
for (int k = 1; k < 100; k++)
{
if (arr[j] == arr[k])
{
Console.WriteLine(arr[j]);

}
}
}
}

Answer 1

for (int j = 0; j < 99; j++)
{
for (int k = j; k < 100; k++)//k=j
{
if (arr[j] == arr[k])
{
Console.WriteLine(arr[j]);

}
}
}

追问

我把int k=j,改成了int k=j+1,出来的结果还是有重复的数，为什么啊？怎么改啊，谢谢啦~~

追答

for (int k = j+1; k < 100; k++)//k=j
{
if (arr[j] == arr[k])
{
Console.WriteLine(arr[j]);
break;
}

追问

这样的话，输出还是有重复的，我是没办法了！你还有办法吗？

追答

可以的，如果数组中的元素重复了3次以上，是会重复输出的，解决方法，定义一个数组记录arr中每个元素出现的次数:
int[] arr = new int[100];
int[] count = new int[101];/*长度为arr长度+1，用于记录arr中每个元素出现的次数。用arr的元素做下标。默认count数组的每个元素为0*/
Random rd = new Random();
for (int i = 0; i 0) break;
count[arr[j]]++;
}
}
}

PS:数字过多看起来不好找的话可以改一下随机范围测试下，arr[i] = rd.Next(1, 5);