LeetCode题解：1299.将每个元素替换为右侧最大元素

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

一、LeetCode题解

瞧一瞧～

• 博健的LeetCode题解：Gitbook版本传送门
• 博健的LeetCode题解：CSDN传送门
• 前端进阶笔记：Gitbook传送门

二、算法题

题目

给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。

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

示例：

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

解法一 （倒序）

思路

代码

/**
 * @param {number[]} arr
 * @return {number[]}
 */
var replaceElements = function(arr) {
    var rightMax = arr[arr.length - 1];
    arr[arr.length - 1] = -1;
    for (let i = arr.length - 2; i >= 0; i--) {
        var t = arr[i];
        arr[i] = rightMax;
        if (t > rightMax) rightMax = t;
    }
    return arr;
};

结果