在数组中查找重复项

我知道如何在数组中找到重复的元素,但最近在面试问题中,我被要求在单个通道中找到数组中的重复元素,而不使用嵌套循环和递归.我试过但失败了.面试官甚至没有给我一点暗示.所以我来到这里问,是否有可能在没有嵌套循环/递归的数组中找到重复的元素?如果是,是否有人可以提供示例代码?还不允许使用库函数

如果我们不使用循环或递归,我还想知道它有什么影响.它与复杂性有关吗?

最佳答案 您可以为每个项目值保留包含项目计数的哈希表/字典.

点赞