将每个元素替换为右侧最大元素【JavaScript】

题目来源:力扣
给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。

完成所有替换操作后,请你返回这个数组。

示例:

输入:arr = [17,18,5,4,6,1]
输出:[18,6,6,6,1,-1]

提示:

1 <= arr.length <= 10^4
1 <= arr[i] <= 10^5

这题我采用了逆序遍历的方法,
代码如下:

/**
 * @param {number[]} arr
 * @return {number[]}
 */
var replaceElements = function (arr) {
    
    
  let lastMax = -1
  let curMax = -1
  let len = arr.length
  while (len--) {
    
    
    curMax = Math.max(arr[len], lastMax)
    arr[len] = lastMax
    lastMax=curMax
  }
  return arr
};

猜你喜欢

转载自blog.csdn.net/weixin_42345596/article/details/104954559