javascript - 需要用数组中右侧元素的最大值替换元素

Question

我需要用属于该数组右侧元素集的最大元素替换 array 中的每个元素。我用下面的代码得到了一个解决方案:

let arr1 = [5,0,5,7,9,4,8];
var temp = [];

for (var i = 1; i < arr1.length + 1; i++)
{
    if (i !== arr1.length)
    {
        temp = [...arr1].slice(i);
        arr1[i-1] = Math.max(...temp);
    }
    else
    {
        arr1[i-1] = arr1[arr1.length - 1];
    } 
}

console.log(arr1);

有没有其他更好的解决方案来解决这个问题？您可以在下一个示例中看到预期的输出:

Input : [5,0,5,7,9,4,8]
Output: [9,9,9,9,8,8,8]

Answer 1

您可以通过向后迭代并跟踪最大值将性能提高到 O(n)(因为您当前的实现是 O(n^2)):

var arr1 = [5, 0, 5, 7, 9, 4, 8];
var max = arr1[arr1.length - 1];

for (var i = arr1.length - 1; i >= 0; i--) {
  var curr = arr1[i];
  arr1[i] = max;
  if (curr > max) max = curr;
}

console.log(arr1);