面试高频题:给定N个数的间距最大值


给定一个无序数组,求排序之后两两相邻数之差的最大值。

不知道为啥,这道题目经常被面试问到。大家是否还记得O(N)的算法?
已邀请:

邹博 - 学而时习之

赞同来自: 西电码农 海洋之心 le119126


碰巧7月基础班上讲过这个题目,我把题目的分析过程、算法思路以及最终代码分享一下,请指正。

1.png

2.png

3.png

4.png

5.png

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~