简单算法问题
两个int数组a[1000],b[1000]
有什么好的算法判断这两个数组中是不是有相同的数?最好不要太复杂
[解决办法]
为两个数组分别建立一个sorted list,然后一一比较
似乎这是唯一快速的方法了
[解决办法]
把a数组或者b数组做成哈希表,其key值为a或b的元素值。
然后用那个为做成哈希表的数组元素逐个哈希下,如果哈希值存在,那么就有相同元素。
发布时间: 2012-03-05 11:54:01 作者: rapoo
简单算法问题
两个int数组a[1000],b[1000]
有什么好的算法判断这两个数组中是不是有相同的数?最好不要太复杂
[解决办法]
为两个数组分别建立一个sorted list,然后一一比较
似乎这是唯一快速的方法了
[解决办法]
把a数组或者b数组做成哈希表,其key值为a或b的元素值。
然后用那个为做成哈希表的数组元素逐个哈希下,如果哈希值存在,那么就有相同元素。