【LeetCode】462. 最少移动次数使数组元素相等 II
一、题目描述
给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。
二、例如
例如:
输入:
[1,2,3]
输出:
2
说明:
只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):
[1,2,3] => [2,2,3] => [2,2,2]
三、分析
思路:找到中位数,然后计算所有数与中位数的差值之和就是答案。
四、实现
class Solution {public:int minMoves2(vector<int>& nums) {int n = nums.size();sort(nums.begin(), nums.end());int res=0;int tmp=nums[n / 2]; // 中位数for(int i = 0; i < n; i++){res += abs(nums[i]-tmp);}return res;}
};
【LeetCode】462. 最少移动次数使数组元素相等 II相关推荐
- LeetCode 462. 最少移动次数使数组元素相等 II(数学)
1. 题目 给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1. 您可以假设数组的长度最多为10000. 例如: 输入: [1,2,3] 输出: 2 ...
- leetcode 453,462. Minimum Moves to Equal Array Elements I, II | 453, 462. 最少移动次数使数组元素相等(图解)
453. Minimum Moves to Equal Array Elements https://leetcode.com/problems/minimum-moves-to-equal-arra ...
- LeetCode 453. 最小移动次数使数组元素相等(数学)
1. 题目 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数.每次移动可以使 n - 1 个元素增加 1. 示例: 输入: [1,2,3]输出: 3 解释: 只需要3次移动(注 ...
- LeetCode 453. 最小移动次数使数组元素相等
题目描述: 解法一(暴力法): class Solution { public:int minMoves(vector<int>& nums) {int res=0;int mma ...
- 力扣(leetcode)[453. 最小操作次数使数组元素相等]我见识到了,算法的终极是数学
> Problem: [453. 最小操作次数使数组元素相等 [TOC] # 思路 > 是我做算法做多了,我变菜了,世界的终极就是数学! # 解题方法 > 题目明确的说了,有n个数, ...
- 453. 最小移动次数使数组元素相等
453. 最小移动次数使数组元素相等 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数.每次移动可以使 n - 1 个元素增加 1. 示例: 输入: [1,2,3]输出: 3解 ...
- LeetCode 1775. 通过最少操作次数使数组的和相等(贪心+双指针)
文章目录 1. 题目 2. 解题 1. 题目 给你两个长度可能不等的整数数组 nums1 和 nums2 . 两个数组中的所有值都在 1 到 6 之间(包含 1 和 6). 每次操作中,你可以选择 任 ...
- 一道题,最小操作次数使数组元素相等引发的思考
前言 最近在打卡力扣刷题,一道简单题但是感觉挺好的. 力扣453:最小操作数使数组相等. 题目描述为: 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素 ...
- LeetCode简单题之最小操作次数使数组元素相等
题目 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素相等的最小操作次数. 示例 1: 输入:nums = [1,2,3] 输出:3 解释: 只需要3次 ...
最新文章
- Pulltorefresh使用中碰到的问题
- VC++动态链接库(DLL)编程(一)――理解库
- 计算机使用DHCP动态分配参数,某单位采用DHCP进行IP地址自动分配,用户收到()消息后方可使用其中分配的IP - 信管网...
- jQuery运行方式818
- c++的ORM解决方案 -- ODB
- JavaFX控件ID:设置Label文本内容代码示例
- SX1301吞吐量是SX1276/8的多少倍?
- 一步步学习SPD2010--第四章节--创建和修改网页(9)--附上母版页
- HTTPS加密原理(转)
- Silverlight学习笔记四BusyIndicator控件(进度条)
- WebStorm破解---最新 2019.4.24
- 重磅来袭,机器人四大家族财务报表大揭秘
- mcafee迈克菲官网由于验证缺陷,导致暴力破解到企业授权号获取到所有企业用户的Grant number
- js调用数科阅读器_【JS】「直播回顾」Mars:加速数据科学的新方式
- 使用PowerDesigner创建JAVA类图
- 邮箱密码暴力破解器(代码)
- 老调长谈的Flex 4.6 可视组件的生命周期
- 移植spca5xx-v4l1goodbye到立宇泰ARMSYS244O开发板
- uni-app 布局遇到的问题
- BLDC 120度方波控制方案 调制方式包含单极性和双极性,反电动势过零点AD采样
热门文章
- svc android,在android中,如何使用 Svc WCF服务_android_开发99编程知识库
- php appl_physical_path,PHP的一些面试题
- matlab上机实验报告,MATLAB上机实验
- java timestamp时间差_关于datetime:如何在java中找到2个时间戳之间的日差
- ubuntu QT 编译报错 -1: error: cannot find -lGL问题的解决方法
- 已选商品数量总计如何实现_英国VAT新政临近,没有API如何添加或修改税率?教程来了!...
- unicode字符编码表下载_详解字符编码(上)
- oracle 客户端访问数据库,ORACLE数据库客户端连接访问服务器
- 为什么能通过域成员主机拿下域控服务器的密码呢
- 禁止vim生成 un~文件