其他分享
首页 > 其他分享> > 【leetcode】将每个元素替换为右侧最大元素

【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;
}

 

标签:staybefor,MaxVal,returnSize,int,元素,arrSize,右侧,leetcode
来源: https://www.cnblogs.com/ganxiang/p/13630652.html