如何判断数组中有重复的数 判断一个数组中是否有重复的元素?

判断一个数组中是否有重复的元素?最快的算法应该是(m,n)。基本假设是,如果Arr1中的元素I出现在arr2中的第j个,那么Arr1中的其余元素只能出现在arr2 j之后(可能重复),因此最坏的情况是

判断一个数组中是否有重复的元素?

最快的算法应该是(m,n)。基本假设是,如果Arr1中的元素I出现在arr2中的第j个,那么Arr1中的其余元素只能出现在arr2 j之后(可能重复),因此最坏的情况是两个数组循环一次。Ruby实现:考虑到标签位,只能将arr2读取的数据写入map。如果标签位用于查找地图,则使用上述搜索方法。