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

Posted 2021-08-12 勇敢牛牛不怕困难@帅

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

讲个笑话：有一人在一座桥上，报警说桥下有炸弹，警察找了许多拆弹专家。来到大桥下，把大桥下的俩个装炸弹的盒子打开，结果发现：一个盒子里是4个2，另一个盒子里是2个王！
哈哈哈哈，开心吧！接下来我们看一下题目：
题目如下

题目给的例子

读懂题意
其实我们每次在刷LeetCode上面的题目时首先第一步是读懂题目的意思，根据题目要求进行求解。来看这道题目 给定一个数组，要求数组的第一个元素必须是1，且任意相邻的两个元素差值不能超过1，意思就是要么相邻两数相等，要么按自然顺序排列。给定了两种可操作手段1.减小arr 中任意元素的值，使其变为一个 更小的正整数 。2.重新排列 arr 中的元素，你可以以任意顺序重新排列。好了大致题目要求明白了，接下来我们来实现。
思路
首先我想到的解决办法是先将给定的数组进行排序，使数组按照从大到小排列，这样我们就更方便进行操作，排列完成之后最大值就在数组的最后一个元素，如果此时最大值小于了数组的长度说明该数组无论怎末进行操作最大值也只能是最后一个元素。还有一种情况就是数组长度小于最后一个元素的值，这种情况便不太好一下子就能定下结果，因为数组最理想的情况下就是不存在重复元素，顺序就是自然数的排序。最大值也便是数组的长度。
代码：

public int maximumElementAfterDecrementingAndRearranging(int[] arr) {
	        Arrays.sort(arr);//数组首先排序
	        int length = arr.length;//数组的长度
	        arr[0]=1;//确定了每一个数组开头必须是1
	        for(int i=1;i<length;i++){
	            arr[i] = Math.min(arr[i-1]+1,arr[i]);//当前位置的值 前一个元素+1
	            //或者就是当前元素的值，因为不能超过当前元素的值  且取两者的最小值
	        }
	        return arr[length-1];//最后一个便达到最大值

	    }
	    public static void main(String[] args) {
		int arr[] = {2,2,1,2,1};
		System.out.println(maximumElementAfterDecrementingAndRearranging(arr));
		}