【题目大意】
给你一个数组找出任意两组数 i,ji,ji,j 使得 ∣ai∣−aj\vert a_i \vert - a_j∣ai ∣−aj 分别为最大值和最小值。
SUBTASK1: 100%
【算法分析】
本题考察循环。
循环遍历分别记录数组中的最大值,最小值,绝对值最大值,绝对值最小值,公式 ∣ai∣−aj\vert a_i \vert - a_j∣ai ∣−aj 的最大值为 max(∣ai∣)−min(aj)max( \vert a_i \vert ) - min(a_j)max(∣ai ∣)−min(aj ) ,最小值为 min(∣ai∣)−max(aj)min( \vert a_i \vert ) - max(a_j)min(∣ai ∣)−max(aj ) 。
时间复杂度为 O(n) 。
【参考代码】