2018年1月27日
无序数组排序后的最大相邻差值
摘要： 思路： 1.利用桶排序的思想，先求出原数组从最小值Min到最大值Max的单位区间长度d，d=(Max-Min)/n。算出d的作用是为了后续确定各个桶的区间范围划分。2.创建一个长度是N+1的数组Array，数组的每一个元素都是一个List，代表一个桶。3.遍历原数组，把原数组每一个元素插入到新数组A 阅读全文
posted @ 2018-01-27 18:06 hongdada 阅读(810) 评论(0) 推荐(0) 编辑