【leetcode】将每个元素替换为右侧最大元素

 

 

int* replaceElements(int* arr, int arrSize, int* returnSize){
    *returnSize=arrSize;    
    int i,MaxVal=-1,staybefor;   
    for(i=arrSize-1; i>-1 ;i--) //从后往前遍历 每次比较更新最大值
    {
        staybefor=MaxVal;  // 保存前一次的值; 
        if(MaxVal<arr[i]) MaxVal=arr[i];
        arr[i]=staybefor;
    } 
    return  arr;
}