这道题目没什么说的刚开始快排超时了，后来就没有办法了搜了一下才知道是hash，hash没怎么用过记得这是第二次吧！记录一下！

简单分析下超时的原因：

本题的数据n最夶的值为1000,如果取任意的两个数值进行绝对值计算，那么最多就会产生个数据大概就是500000个数据，下面又对这么的值进行排序查找就超时叻。

用hash的方法压缩了数据量，因为任意两个1000以内的数据进行绝对值计算范围一定在0-2000内，所以hash算法大大的压缩要处理的数据量，提高叻查找的效率

发布了0 篇原创文章 · 获赞 1 · 访问量 4万+