给定一个长度为 n 的数组，请你计算这个数组排序后所有相邻数字最大差值。请考虑线性复杂度的做法。 数据范围：，数组中的值都满足
区块链毕设网qklbishe.com为您提供问题的解答
给定一个长度为 n 的数组，请你计算这个数组排序后所有相邻数字最大差值。请考虑线性复杂度的做法。
数据范围：
，数组中的值都满足 
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @return int整型 */ public int maxGap(ArrayList<Integer> nums) { // write code here Collections.sort(nums); int max = Integer.MIN_VALUE; for (int i = 1; i < nums.size(); i++) { max = Math.max(max, nums.get(i) - nums.get(i - 1)); } return max; } }
22:43
以上就是关于问题给定一个长度为 n 的数组，请你计算这个数组排序后所有相邻数字最大差值。请考虑线性复杂度的做法。
数据范围：，数组中的值都满足的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}