减小和重新排列数组后的最大元素

/*
 * 思路：
 * 1. 先将数组排序。
 * 2. 使用Java Stream API来实现相邻元素的差距限制。
 * 3. 使用一个AtomicInteger来记录当前允许的最大值。
 */
import java.util.Arrays;
import java.util.concurrent.atomic.AtomicInteger;

public class Solution {
    public int maximumValue(int[] arr) {
        Arrays.sort(arr);
        AtomicInteger max = new AtomicInteger(1);
        return Arrays.stream(arr).map(i -> max.getAndUpdate(prev -> Math.min(i, prev + 1))).max().orElse(1);
    }
}