目标
给你一个数组 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 <= 10^4
- 1 <= arr[i] <= 10^5
思路
将数组中的元素替换为其后面元素的最大值。
最大值不算当前元素，因此在将后面元素最大值赋值给当前元素时会丢失当前元素，导致前面元素的最大值丢失。而如果先将当前元素与后续元素最大值进行更新，最大值就就包含了当前元素。因此需要临时变量保存当前元素值，再用临时变量更新最大值。
代码
/**
* @date 2025-02-16 17:28
*/
public class ReplaceElements1299 {
public int[] replaceElements(int[] arr) {
int n = arr.length;
int max = -1;
for (int i = n - 1; i >= 0; i--) {
int tmp = arr[i];
arr[i] = max;
max = Math.max(tmp, max);
}
return arr;
}
}
性能
