leetcode-algorithms/src/ReplaceElementWithGreatestElementOnRightSide.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
public class ReplaceElementWithGreatestElementOnRightSide {
    public int[] replaceElements(int[] array) {
        int[] result = new int[array.length];
        result[result.length - 1] = -1;
        for (int index = array.length - 2, max = array[array.length - 1]; index >= 0 ; index--) {
            result[index] = max;
            max = Math.max(max, array[index]);
        }
        return result;
    }
}