给出一个以0为起始索引的非空数组 A 其中包含 N 个非负整数,返回数组 A 中任意两个元素之差的绝对值的最大值:
amplitude(A) = max{ A[P] − A[Q] : 0 ≤ P, Q < N }
编写一个函数
class Solution { public int amplitude(int[] A); }
假定:
N 是 [1..1,000,000] 内的 整数;
数组 A 每个元素是取值范围 [0..5,000,000] 内的 整数 .
例如,给出
A[0] = 10 A[1] = 2 A[2] = 44
A[3] = 15 A[4] = 39 A[5] = 20
你的函数应该返回 42.
复杂度:
最坏-情况下,期望的时间复杂度是 O(N);
最坏-情况下,期望的空间复杂度是 O(1), 输入存储除外 (不计输入参数所需的存储空间).
输入数组中的元素可以修改.