我把 wungking 的第一种解法稍微说详细点。

先定义一个数组array，数组大小足够大，初始化为0。一个个处理你的数字集合。先拿到数字1，则把array[1]++；再拿到3，则array[3]++；再拿到i，则array[i]++...就这样处理完你的数字集合后，数组array中元素值为0，表明该元素对应的下标这个数字没有出现过，如果为1，表示只出现1次，为2则出现2次。也就是说array中元素值表示的为下标值出现的次数。

数组array形成后，再重头开始扫描你的数字集合。如果发现以该数字作为array数组的下标的元素值为1，那么恭喜你，你找到了这个数字。