有一数组 a[1000]存放了1000 个数,这 1000 个数取自1-999, 且只有两个相同的数,剩下的 998个数不同, 写一个搜索算法找出相同的那个数的

Question

个人觉得先排序  然后找 a[i] != i + 1 的那个

Answer 1

没看懂?是想说(sum(data)-499500)么?

Answer 2

data[i] = 0;// 这里为什么要把data[i] = 0赋值为0啊？？？！！！
把当前匹配的数，重匹配的数组中去除掉比如你当前找1在数组中有没有重复的，如果你不把1的值设置0，那么匹配到相同的数字就是1