Create 1299_replace_elements_with_greatest_element_on_right_side.java

alexyxiao4 · Oct 22, 2022 · e805cca · e805cca
1 parent b8c42a3
commit e805cca
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/java/1299_replace_elements_with_greatest_element_on_right_side.java b/java/1299_replace_elements_with_greatest_element_on_right_side.java
@@ -0,0 +1,11 @@
+class Solution {
+ public int[] replaceElements(int[] arr) {
+ int rightMax = -1;
+ for (int i = arr.length - 1; i >= 0; i--) {
+ int newMax = Math.max(rightMax, arr[i]);
+ arr[i] = rightMax;
+ rightMax = newMax;
+ }
+ return arr;
+ }
+}