文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

存在一個長度為 n 的數組 arr ，其中 arr[i] = (2 * i) + 1 （ 0 <= i < n ）。

一次操作中，你可以選出兩個下標，記作 x 和 y （ 0 <= x, y < n ）并使 arr[x] 減去 1 、arr[y] 加上 1 （即 arr[x] -=1 且 arr[y] += 1 ）。

最終的目標是使數組中的所有元素都 相等 。題目測試用例將會 保證 ：在執行若干步操作后，數組中的所有元素最終可以全部相等。

給你一個整數 n，即數組的長度。請你返回使數組 arr 中所有元素相等所需的 最小操作數 。

示例 1： 輸入：n = 3 輸出：2 解釋：arr = [1, 3, 5] 第一次操作選出 x = 2 和 y = 0，使數組變為 [2, 3, 4] 第二次操作繼續選出 x = 2 和 y = 0，數組將會變成 [3, 3, 3]示例 2： 輸入：n = 6 輸出：9提示： 1 <= n <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 都等于最中間的數就好了，剩余的數等差數列求和 （首項+末項）* 長度/2

class Solution { public:int minOperations(int n) {int an_1 = 2*(n-1)+1;int mid = (an_1+1)/2;if(n&1)return n/2*mid-(1+mid-2)/2*(n/2);return n/2*mid-(1+mid-1)/2*(n/2);} };

4 ms 6 MB

或者

class Solution { public:int minOperations(int n) {return n*n/4;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1551. 使数组中所有元素相等的最小操作数（等差数列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。