LeetCode 1551. 使数组中所有元素相等的最小操作数
原创LeetCode 1551. 使数组中所有元素相等的最小操作数
原创
freesan44
修改于 2021-09-03 18:07:02
修改于 2021-09-03 18:07:02
题目
存在一个长度为 n 的数组 arr ，其中 arri = (2 * i) + 1 （ 0 <= i < n ）。
一次操作中，你可以选出两个下标，记作 x 和 y （ 0 <= x, y < n ）并使 arrx 减去 1 、arry 加上 1 （即 arrx -=1 且 arry += 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
解题思路
class Solution:
def minOperations(self, n: int) -> int:
average = n
maxNum = (n-1)*2+1
res = 0
# print(average, maxNum)
while maxNum > average:
res += maxNum - average
maxNum -= 2
return res
if __name__ == '__main__':
n = 6
ret = Solution().minOperations(n)
print(ret)原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录