leetcode 5488. 使数组中所有元素相等的最小操作数(C++)
存在一个长度为 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
C++
class Solution {
public:int minOperations(int n) {int ans=0;int m=n/2-1;for(int i=0;i<=m;i++){ans+=n-(2*i+1);}return ans;}
};
leetcode 5488. 使数组中所有元素相等的最小操作数(C++)相关推荐
- 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 <= ...
- Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】
题目链接 题意:存在一个长度为 n n n的数组 a r r arr arr,其中 a r r [ i ] = ( 2 ∗ i ) + 1 ( 0 < = i < n ) arr[i]=( ...
- JS对象 数组排序sort() sort()方法使数组中的元素按照一定的顺序排列。 语法: arrayObject.sort(方法函数)...
数组排序sort() sort()方法使数组中的元素按照一定的顺序排列. 语法: arrayObject.sort(方法函数) 参数说明: 1.如果不指定<方法函数>,则按unicode码 ...
- leetcode 在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置. 如果数组中不存在目标值 target,返回 [-1, -1]. 进阶: 你可以设计并 ...
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
- 去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列!...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人 前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
- [算法]LeetCode 专题 -- 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置
LeetCode 专题 – 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置 难度:中等 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值 ...
- 【回溯算法】【打卡第179道】:leetCode :39. 组合总和(数组中的元素可以重复使用)
1.题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ,并以列表形式 ...
最新文章
- json数据解析_ORACLE中Clob字段在不同数据库间自由地飞翔——SQL+JSON字段解析
- CVE-2016-0095提权漏洞学习笔记
- 代理网关设计与实现(基于NETTY)
- 如何设置计算机http端口号,服务器http端口设置
- java 过滤器 过滤文件中的文件_Java 使用FileFilter过滤器对文件进行搜索
- 在工作或学习中要留出喝茶的时间
- pcm5102a解码芯片音质评测_简单测评200元档可能是唯一搭载高通QCC3020芯片的真无线蓝牙耳机...
- 哈佛结构 Linux,哈佛结构与冯诺依曼结构区别
- 温故知新----css基础
- 手把手叫你用凤凰死刷手机(dead phone USB flashing)
- E-Prime 2.0 用了一段时间出现警告信息无法编辑实验程序
- OneDrive网盘资源下载教程
- xfs文件系统修复-xfs_repair
- ML-Agents案例之金字塔
- poi-tl导出word;自定义列表序号和表格宽度,表格合并,自定义标题,更新目录
- 微信小程序模仿微信主页及页面跳转详解
- 【泛人工智能】无人机仿真HITL实践
- 今天生日,教大家设计移动互联网产品
- System Toolkit for Mac(mac系统维护软件)
- typedef 简介
热门文章
- 抖音怎么上传照片图集?抖音照片视频怎么制作?大神教你轻松搞定!
- 丰田pcs可以关闭吗_百公里4个油的丰田省油王,标配就有自动驾驶,完胜朗逸...
- 【ArcGIS微课1000例】0037:上下标标注记案例教程
- iOS 手势冲突解决思路
- 微信小程序流量主开通 如何赚钱
- Uibot 语法词法(2)
- 2022年12月10日(星期六):骑行樱花谷
- bilibili自动答题
- 使用paddlespeech实现语音克隆合成
- 海思AI芯片(Hi35XX): 图像jpg转.bgr升级版