BFE.devAI解答 - JavaScript 代码题
107. 找到最大的差

以下是一种可能的解决方案:

function largestDiff(arr) {
  if (arr.length < 2) {
    return 0; // 如果数组长度小于2，则最大差值为0
  }
  let min = arr[0]; // 初始化最小值为数组的第一个元素
  let maxDiff = 0; // 初始化最大差值为0
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < min) {
      min = arr[i]; // 如果当前元素比最小值还小，更新最小值
    } else {
      let diff = Math.abs(arr[i] - min); // 否则计算当前元素和最小值的差值
      if (diff > maxDiff) {
        maxDiff = diff; // 如果差值比当前的最大差值还大，更新最大差值
      }
    }
  }
  return maxDiff;
}

该函数首先检查传入数组的长度。如果小于2，则最大差值为0。然后遍历数组，对于每个元素，它将与当前最小值进行比较。如果小于最小值，则更新最小值。否则，计算当前元素与最小值之间的差值，并检查是否比当前最大差值更大。如果是，则更新最大差值。最后，函数返回最大差值。

此解决方案的时间复杂度为O(n)，其中n是数组的长度，因为它对数组进行了一次遍历。空间复杂度为O(1)，因为它只使用了常量级别的额外存储空间。