最大差值(二)
题号:NC235335
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的数组,请你计算这个数组排序后所有相邻数字最大差值。请考虑线性复杂度的做法。

数据范围:,数组中的值都满足
示例1

输入

复制
[5,3,4,5,7]

返回值

复制
2

说明

排序后的数组是 3 4 5 5 7 ,最大差值是 2