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

最新推荐文章于 2024-10-02 05:39:15 发布

qyshskx

最新推荐文章于 2024-10-02 05:39:15 发布

阅读量139

点赞数 1

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_42345596/article/details/104954559

版权

题目来源：力扣
给你一个数组 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
};