- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 一道面试题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
看了http://blog.csdn.net/cjh1123/article/details/6579008这个博文,前三个算法都不是最优,第四个没太看明白。自己瞎想了一通: 假设原始数组A[n] 1)先找出最大值max,最小值min,O(n)时间 2)然后设B[max-min+1],,初始化每个元素为0;利用桶排序的思想,将每个元素A[i]放进B[A[i]-min],如果在放之前B[j]不
2013-06-18 00:27:12 3250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人