如何判断数组中是否有两个相等的数字-
例如
array [4] = {2,3,7,2}
如果数组中有两个数字相等则为真,否则为假。 我如何实现?
最佳答案
O(n) 方法:
创建哈希表。
扫描数组,使用哈希表统计每个元素出现的频率。
扫描哈希表。如果频率>1,则为真,否则为假。
O(nlog n)方法:
在 O(nlog n) 中对数组进行排序。
从头到尾扫描数组。保留两个索引:以前的和当前的。检查当前是否等于以前的。 - O(n)
关于c - 如何判断数组中是否有两个相等的数字,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20772010/