sql将null替换为0_LeetCode - 1299 - 将每个元素替换为右侧最大元素

replace-elements-with-greatest-element-on-right-side

• 难度：简单
• 涉及知识：数组

力扣​leetcode-cn.com

原题：

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

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

示例：

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

提示：

• 1 <= arr.length <= 10^4
• 1 <= arr[i] <= 10^5

---

解答：

方法一：暴力迭代法

顾名思义，就是按照题目要求，从左向右迭代数组。如果是最后一个元素，就用 -1 替换。如果不是，就先比较右边几个数组的大小，用最大的替换这一个。

Java代码如下：

class Solution {
   public int[] replaceElements(int[] arr) {
        int len = arr.length;
        int[] ans = new int[arr.length];
        for (int i = 0; i < len; i++) {
            if (i == len - 1) {
                ans[i] = -1;
            }
            else {
                int max = arr[i + 1];
                for (int j = i + 2; j < len; j++) {
                    if (arr[j] > max) {
                        max = arr[j];
                    }
                }
                ans[i] = max;
            }
        }
        return ans;
    }
}

由于使用了嵌套循环，执行效率可以说是惨不忍睹......

执行用时 :80 ms, 在所有 Java 提交中击败了15.34% 的用户
内存消耗 :38.7 MB, 在所有 Java 提交中击败了90.56%的用户

方法二：反向迭代法

围观了大佬的解答，认识到自己作为菜 的不足，又把第一种解法改了改，于是有了第二种解法。

上一种解法是从左向右迭代，但是根据问题，所得到的数组最后一位的值肯定是 -1 ，倒数第二位的值肯定是原数组最后一位的值，而倒数第三位的值则是原数组倒数两位的最大值，即到了这一位才需要比较大小，所以选择从右向左迭代，把最大值赋值给

,最后返回

.

Java代码如下：

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

这一次只使用了一次循环，执行效率比上一次好多了。。。。

执行用时 :1 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗 :40.1 MB, 在所有 Java 提交中击败了43.13%的用户