我知道如何在数组中查找重复元素，但是最近在一次采访中，有人问我要在一次遍历中查找数组中的重复元素，而无需使用嵌套循环和递归。我尝试了但是失败了。面试官还不足以给我提示。所以我来这里问，有没有可能在没有嵌套循环/递归的情况下在数组中找到重复的元素？如果是，有人可以给出示例代码吗？另外，不允许使用库函数
PS我也想知道如果不使用循环或递归会产生什么影响。与复杂性有关吗？
您可以保留带有每个项目值的项目计数的哈希表/字典。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句