0
点赞
收藏
分享

微信扫一扫

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

岛上码农 2021-09-21 阅读 92
今日算法
题目描述:
思路:
代码实现:
class Solution {
    public int maximumElementAfterDecrementingAndRearranging(int[] arr) {
        Arrays.sort(arr);
        arr[0] = 1;
        int len = arr.length;
        for (int i = 1; i < len; i++) {
            if (arr[i] == arr[i - 1] || arr[i] == arr[i - 1] + 1) {
                continue;
            } else {
                arr[i] = arr[i - 1] + 1;
            }
        }
        return arr[len - 1];
    }
}
举报

相关推荐

0 条评论