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