【Leetcode】1299.将每个元素替换为右侧最大值

题目描述；

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

示例：

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

没啥技术含量的一道题，正序暴力做也可以就是数组长了会比较烦。
直接用逆序找会快很多。
有小坑，和1431那道一样。

逆序遍历1：C

/** * Note: The returned array must be malloced, assume caller calls free(). */
int* replaceElements(int* arr, int arrSize, int* returnSize)
{
	int max=arr[arrSize-1];
	int *res=(int *)malloc(sizeof(int)*arrSize);
	res[arrSize-1]=-1;	//最后一个元素为-1

	for(int i=arrSize-2;i>=0;i--)
	{
		//逆序遍历,处理过最后一个了所以从倒数第二个开始
		max=max<arr[i+1]?arr[i+1]:max;	//找右边的最大值
		res[i]=max;
	}
	*returnSize=arrSize;
	return res;
}