题目描述
请设计一个复杂度为O(n)的算法,计算一个未排序数组中排序后相邻元素的最大差值。
给定一个整数数组A和数组的大小n,请返回最大差值。保证数组元素个数大于等于2小于等于500。
测试样例:
[9,3,1,10],4
返回:6
class MaxDivision:
def findMaxDivision(self, A, n):
# write code here
A = sorted(A)
m = 0
for i in range(n - 1):
if A[i + 1]-A[i] > m:
m = A[i + 1] - A[i]
return m
k = MaxDivision()
k.findMaxDivision([9,3,1,10],4)