（js）leetcode 1299. 将每个元素替换为右侧最大元素

柔光的暖阳◎ 2022-11-04 08:20 114阅读 0赞

### 题目： ###

> 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。
> 
> 完成所有替换操作后，请你返回这个数组。
> 
> 示例 1：
> 
> 输入：arr = \[17,18,5,4,6,1\]  
> 输出：\[18,6,6,6,1,-1\]  
> 解释：  
> \- 下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18)  
> \- 下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6)  
> \- 下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6)  
> \- 下标 3 的元素 --> 右侧最大元素是下标 4 的元素 (6)  
> \- 下标 4 的元素 --> 右侧最大元素是下标 5 的元素 (1)  
> \- 下标 5 的元素 --> 右侧没有其他元素，替换为 -1  
> 示例 2：
> 
> 输入：arr = \[400\]  
> 输出：\[-1\]  
> 解释：下标 0 的元素右侧没有其他元素。
> 
> 提示：
> 
> 1 <= arr.length <= 104  
> 1 <= arr\[i\] <= 105

### 思路： ###

> 倒序遍历数组，取最大值

### 代码实现： ###

/**
     * @param {number[]} arr
     * @return {number[]}
     */
    var replaceElements = function (arr) {
        let n = arr.length;
        let res = [];
        res[n - 1] = -1;
        for (let i = n - 2; i >= 0; i--) {
            res[i] = Math.max(res[i + 1], arr[i + 1]);
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/a27d2c33992a41519d024bcedae9a416.png