首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

简单算法有关问题

2012-03-05 
简单算法问题两个int数组a[1000],b[1000]有什么好的算法判断这两个数组中是不是有相同的数?最好不要太复杂

简单算法问题
两个int数组a[1000],b[1000]
有什么好的算法判断这两个数组中是不是有相同的数?最好不要太复杂

[解决办法]
为两个数组分别建立一个sorted list,然后一一比较
似乎这是唯一快速的方法了
[解决办法]
把a数组或者b数组做成哈希表,其key值为a或b的元素值。

然后用那个为做成哈希表的数组元素逐个哈希下,如果哈希值存在,那么就有相同元素。

热点排行