最大间距
中等美团排序
题目描述
给定一个无序的数组nums,返回数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于2,则返回0。要求时间复杂度为O(n),空间复杂度为O(n)。
示例
输入:
nums = [3,6,9,1]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个无序的数组nums,返回数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于2,则返回0。要求时间复杂度为O(n),空间复杂度为O(n)。
nums = [3,6,9,1]3