力扣 1846. 减小和重新排列数组后的最大元素

题目来源：https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging/

大致题意：
给定一个数组，对其做以下修改：

• 数组第一个元素必需为 1
• 数组中任意相邻两个元素的绝对值差 <= 1

然后，求出修改后数组可能有的最大值

思路

首先，求得是数组可能有的最大值。
那么就需要在遵守修改规则的情况下，尽可能的少对大数做减法。

排序 + 遍历

于是，可以将数组先升序排序。排序后末尾元素即为最大值，接下来要做的就是遍历修改数组使其满足条件。

1. 先将首元素设为1
2. 然后顺序遍历剩余元素，若和上个元素绝对值差大于1，那么将其修改为上个元素的值 + 1

代码：

public int maximumElementAfterDecrementingAndRearranging(int[] arr) {
        Arrays.sort(arr); // 升序排序

        arr[0] = 1; // 设置首元素为1

        for (int i = 1; i < arr.length; i++) {
            if (Math.abs(arr[i] - arr[i-1]) > 1) // 确保相邻元素差的绝对值不大于1
                arr[i] = arr[i-1] + 1;
        }

        return arr[arr.length - 1]; // 末尾元素定为最大
    }