有一个大小为n的数组(数字介于0和n - 3之间),只重复2个数字.元素随机放置在数组中.
例如,在{2,3,6,1,5,4,0,3,5} n = 9,重复数为3和5.
找到重复数字的最佳方法是什么？
PS [你不应该使用排序]
你有一个数组,其中每个数字重复奇数次(但超过单次出现).恰好一个数字出现一次.你怎么找到只出现一次的号码？
e.g.: {1, 6, 3, 1, 1, 6, 6, 9, 3, 3, 3, 3}
答案是9.
我正在考虑使用哈希表,然后只计算计数为1的元素.这似乎微不足道,我没有使用其他元素重复奇数次的事实.有没有更好的方法.
给定一个整数数组,其中一些数字重复1次,一些数字重复2次,只有一个数字重复3次,你如何找到重复3次的数字.不允许使用哈希.算法的复杂度应为O(n)