我想标题可能有点误导,但我想不出更好的标题。
我有一个数组A [],除了一个元素外,其余所有元素出现的次数都是15的倍数,例如2出现30次,3出现45次。 但有一个元素出现了x次,其中x不是15的倍数。 如何打印数字x。 我正在寻找一种线性解决方案,而不使用哈希表。
谢谢。
我想标题可能有点误导,但我想不出更好的标题。
我有一个数组A [],除了一个元素外,其余所有元素出现的次数都是15的倍数,例如2出现30次,3出现45次。 但有一个元素出现了x次,其中x不是15的倍数。 如何打印数字x。 我正在寻找一种线性解决方案,而不使用哈希表。
谢谢。
O(1)
的哈希表,那么它的大小将会是2^32
,这是不切实际的。否则你就无法达到保证的O(n)
。 - Andrey