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

src/main/java/leetcode/editor/cn/MaximumElementAfterDecreasingAndRearranging.java

@@ -0,0 +1,91 @@
+//给你一个正整数数组 arr 。请你对 arr 执行一些操作（也可以不进行任何操作），使得数组满足以下条件： 
+//
+// 
+// arr 中 第一个 元素必须为 1 。 
+// 任意相邻两个元素的差的绝对值 小于等于 1 ，也就是说，对于任意的 1 <= i < arr.length （数组下标从 0 开始），都满足 abs(ar
+//r[i] - arr[i - 1]) <= 1 。abs(x) 为 x 的绝对值。 
+// 
+//
+// 你可以执行以下 2 种操作任意次： 
+//
+// 
+// 减小 arr 中任意元素的值，使其变为一个 更小的正整数 。 
+// 重新排列 arr 中的元素，你可以以任意顺序重新排列。 
+// 
+//
+// 请你返回执行以上操作后，在满足前文所述的条件下，arr 中可能的 最大值 。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：arr = [2,2,1,2,1]
+//输出：2
+//解释：
+//我们可以重新排列 arr 得到 [1,2,2,2,1] ，该数组满足所有条件。
+//arr 中最大元素为 2 。
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：arr = [100,1,1000]
+//输出：3
+//解释：
+//一个可行的方案如下：
+//1. 重新排列 arr 得到 [1,100,1000] 。
+//2. 将第二个元素减小为 2 。
+//3. 将第三个元素减小为 3 。
+//现在 arr = [1,2,3] ，满足所有条件。
+//arr 中最大元素为 3 。
+// 
+//
+// 示例 3： 
+//
+// 
+//输入：arr = [1,2,3,4,5]
+//输出：5
+//解释：数组已经满足所有条件，最大元素为 5 。
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= arr.length <= 105 
+// 1 <= arr[i] <= 109 
+// 
+// Related Topics 贪心 数组 排序 
+// 👍 37 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+
+//1846:减小和重新排列数组后的最大元素
+public class MaximumElementAfterDecreasingAndRearranging{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new MaximumElementAfterDecreasingAndRearranging().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int maximumElementAfterDecrementingAndRearranging(int[] arr) {
+        Arrays.sort(arr);
+        int count = 1;
+        arr[0]=1;
+        for (int i = 1; i < arr.length; i++) {
+            if(arr[i]!=arr[i-1]){
+                count++;
+                arr[i]=arr[i-1]+1;
+            }
+        }
+        return count;
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/MaximumElementAfterDecreasingAndRearranging.md

@@ -0,0 +1,59 @@
+<p>给你一个正整数数组 <code>arr</code> 。请你对 <code>arr</code> 执行一些操作（也可以不进行任何操作），使得数组满足以下条件：</p>
+
+<ul>
+	<li><code>arr</code> 中 <strong>第一个</strong> 元素必须为 <code>1</code> 。</li>
+	<li>任意相邻两个元素的差的绝对值 <strong>小于等于</strong> <code>1</code> ，也就是说，对于任意的 <code>1 <= i < arr.length</code> （<strong>数组下标从 0 开始</strong>），都满足 <code>abs(arr[i] - arr[i - 1]) <= 1</code> 。<code>abs(x)</code> 为 <code>x</code> 的绝对值。</li>
+</ul>
+
+<p>你可以执行以下 2 种操作任意次：</p>
+
+<ul>
+	<li><strong>减小</strong> <code>arr</code> 中任意元素的值，使其变为一个 <strong>更小的正整数</strong> 。</li>
+	<li><strong>重新排列</strong> <code>arr</code> 中的元素，你可以以任意顺序重新排列。</li>
+</ul>
+
+<p>请你返回执行以上操作后，在满足前文所述的条件下，<code>arr</code> 中可能的 <strong>最大值</strong> 。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<b>输入：</b>arr = [2,2,1,2,1]
+<b>输出：</b>2
+<b>解释：</b>
+我们可以重新排列 arr 得到 <code>[1,2,2,2,1] ，该数组满足所有条件。</code>
+arr 中最大元素为 2 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<b>输入：</b>arr = [100,1,1000]
+<b>输出：</b>3
+<b>解释：</b>
+一个可行的方案如下：
+1. 重新排列 <code>arr</code> 得到 <code>[1,100,1000] 。</code>
+2. 将第二个元素减小为 2 。
+3. 将第三个元素减小为 3 。
+现在 <code>arr = [1,2,3] ，满足所有条件。</code>
+arr 中最大元素为 3 。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<b>输入：</b>arr = [1,2,3,4,5]
+<b>输出：</b>5
+<b>解释：</b>数组已经满足所有条件，最大元素为 5 。
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= arr.length <= 10<sup>5</sup></code></li>
+	<li><code>1 <= arr[i] <= 10<sup>9</sup></code></li>
+</ul>
+<div><div>Related Topics</div><div><li>贪心</li><li>数组</li><li>排序</li></div></div>\n<div><li>👍 37</li><li>👎 0</li></div>