[程序员代码面试指南]数组和矩阵问题-数组排序后相邻数的最大差值(桶排序思想)
摘要:
题意 给定一个整形数组arr,返回排序后的相邻两数的最大差值。 题解 借助桶排序思想。 首先遍历一遍获得最大值max,最小值min。 设数组长度为len,则有len+1个桶,桶负责的区间大小是(max min)/len,数字num放入的桶id是(num min)/((max min)/len)即(n 阅读全文
posted @ 2019-05-29 23:48 coding_gaga 阅读(311) 评论(0) 推荐(0) 编辑