1551. Minimum Operations to Make Array Equal¶
题目信息¶
- 题号:
1551
- 难度:
Medium
- 主题:
数学、等差数列、最小操作数
- 原题:
- 重点:
初始数组第
i项为2i+1;每次把一个元素加一、另一个元素减一,求全部相等的最少次数
题目重述¶
给定整数 n,构造长度为 n 的数组 arr,其中 arr[i] = 2 * i + 1。
一次操作选择两个不同下标,把一个元素增加 1,另一个元素减少 1。请返回使数组所有元素相等所需的最少操作次数。
1 <= n <= 10^4。
自建示例¶
偶数长度数组最终都变为中间平均值:
输入:n = 4
输出:4
解释:初始数组为 [1,3,5,7],把两端差值向中间转移共需 3+1=4 次。
单元素数组已经满足条件:
输入:n = 1
输出:0
解释:数组只有 [1],无需操作。