Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】

题目链接
题意：存在一个长度为 n n n的数组 a r r arr arr,其中 a r r [ i ] = ( 2 ∗ i ) + 1 ( 0 < = i < n ) arr[i]=(2*i)+1 (0 <= i < n ) arr[i]=(2∗i)+1(0<=i<n)。
一次操作中，你可以选出两个下标，记作 x 和 y （ 0 < = x , y < n ） x 和 y （ 0 <= x, y < n ） x和y（0<=x,y<n）并使 a r r [ x ] arr[x] arr[x] 减去 1 1 1 、 a r r [ y ] arr[y] arr[y] 加上 1 1 1 （即 a r r [ x ] − = 1 且 a r r [ y ] + = 1 arr[x] -=1 且 arr[y] += 1 arr[x]−=1且arr[y]+=1 ）。最终的目标是使数组中的所有元素都相等。题目测试用例将会保证：在执行若干步操作后，数组中的所有元素最终可以全部相等。
给你一个整数 n，即数组的长度。请你返回使数组 arr 中所有元素相等所需的 最小操作数。
思路：显然对于确定的 n n n答案是固定的，我们直接推导公式即可，分一下奇偶讨论，答案是等差数列求和。
AC代码：

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

Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】相关推荐

LeetCode 1551. 使数组中所有元素相等的最小操作数（等差数列）
文章目录 1. 题目 2. 解题 1. 题目存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n ). 一次操作中,你可以选出两 ...
【周赛-简单】5488. 使数组中所有元素相等的最小操作数
存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n ). 一次操作中,你可以选出两个下标,记作 x 和 y ( 0 <= ...
leetcode 5488. 使数组中所有元素相等的最小操作数（C++）
存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n ). 一次操作中,你可以选出两个下标,记作 x 和 y ( 0 <= ...
JS对象数组排序sort() sort()方法使数组中的元素按照一定的顺序排列。语法: arrayObject.sort(方法函数)...
数组排序sort() sort()方法使数组中的元素按照一定的顺序排列. 语法: arrayObject.sort(方法函数) 参数说明: 1.如果不指定<方法函数>,则按unicode码 ...
从PHP中的数组中删除元素
有没有一种简单的方法可以使用PHP从数组中删除元素,以便foreach ($array)不再包含该元素? 我认为将其设置为null可以做到,但是显然不起作用. #1楼如果您有一个数字索引的数组,其中 ...
[ActionScript 3.0] 对数组中的元素进行排序Array.sort()的方法
对数组中的元素进行排序. 此方法按 Unicode 值排序. (ASCII 是 Unicode 的一个子集.) 默认情况下,Array.sort()按以下方式进行排序: 1. 排序区分大小写(Z优先于 ...
php如何求同列元素之和_求得这个数组中各个元素之和
给定一个数组: $ar = array(1,2,3,4,5); 如果要求得这个数组中各个元素之和. 方法一. 很自然的用foreach实现 ``` $sum = 0; foreach ($ar as ...
判断数组中某个元素除自身外是否和其他数据不同_18 张图带你彻底认识这些数据结构...
作者 | 嘉明来源 | https://github.com/reng99/blogs 数据结构是计算机存储.组织数据的方式.数据结构是指相互直接存在一种或多种特殊关系的数据元素的集合.通常情况下, ...
如何从JavaScript中删除数组中的元素？
本文翻译自:How to remove element from an array in JavaScript? var arr = [1,2,3,5,6]; I want to remove the ...

Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】

Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】相关推荐

最新文章

热门文章