问题描述

给定一个包含非负整数的数组 nums，你的任务是找出数组中每个元素与数组中的最小元素之间的最大距离。

输入格式

• nums: 一个非负整数数组。

输出格式

• 返回一个整数，表示数组中每个元素与数组中的最小元素之间的最大距离。

示例

示例 1: 输入: nums = [1,4,3,5] 输出: 4 解释: 数组中的最小元素是 1，最大距离是 5-1=4。

示例 2: 输入: nums = [2,1,3,4] 输出: 3 解释: 数组中的最小元素是 1，最大距离是 4-1=3。

解法一

解题思路:

我们需要找到数组中的最小值，然后计算每个元素与最小值之间的距离，最后返回这些距离中的最大值。

/** @lc app=leetcode.cn id=624 lang=javascript** [624] Maximum Distance in Arrays*/// @lc code=start
function maxDistance(nums) {let min = Infinity;let maxDistance = 0;for (let num of nums) {if (num < min) {min = num;}maxDistance = Math.max(maxDistance, Math.abs(num - min));}return maxDistance;
}
// @lc code=end