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

题目描述：
给你一个数组 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

方法1：
主要思路：
（1）使用两个临时变量，分别统计当前位置右侧的最大值和包括当前位置的最大值，来逐步的从后向前更新当前数组；

class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        int cur_max=arr.back();//包括当前位置的最大元素
        int pre_max=-1;//不包括当前位置的最大元素
        for(int i=arr.size()-1;i>=0;--i){//从后向前遍历
            cur_max=max(cur_max,arr[i]);//更新最大值
            arr[i]=pre_max;//赋值最大值
            pre_max=cur_max;
        }
        return arr;
    }
};