美文网首页
1299. 将每个元素替换为右侧最大元素

1299. 将每个元素替换为右侧最大元素

作者: 编程小王子AAA | 来源:发表于2020-06-26 10:11 被阅读0次

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

完成所有替换操作后,请你返回这个数组。

示例:

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


class Solution {
    public int[] replaceElements(int[] arr) {
        if(arr==null || arr.length==0) return new int[0];
        int max=arr[arr.length-1];
        arr[arr.length-1]=-1;
        for(int i=arr.length-2;i>=0;i--){
            int t=arr[i];
            arr[i]=max;
            if(t>max){
                max=t;
            }
        }
        return arr;
    }
}

相关文章

网友评论

      本文标题:1299. 将每个元素替换为右侧最大元素

      本文链接:https://www.haomeiwen.com/subject/wuvyfktx.html