462. Minimum Moves to Equal Array Elements II 难度:medium
来源:互联网 发布:smart白板软件下载 编辑:程序博客网 时间:2024/06/05 17:28
题目:
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1.
You may assume the array's length is at most 10,000.
Example:
Input:[1,2,3]Output:2Explanation:Only two moves are needed (remember each move increments or decrements one element):[1,2,3] => [2,2,3] => [2,2,2]
思路:
求中位数,然后求各数与中位数差值的和。
程序:
class Solution {public: int minMoves2(vector<int>& nums) { int len = nums.size(), ans = 0; nth_element(nums.begin(), nums.begin()+len/2, nums.end()); for(auto val: nums) ans += abs(val - nums[len/2]); return ans; }};
0 0
- 462. Minimum Moves to Equal Array Elements II 难度:medium
- Minimum Moves to Equal Array Elements II
- Minimum Moves to Equal Array Elements II
- Minimum Moves to Equal Array Elements II
- 【leetcode】462. Minimum Moves to Equal Array Elements II【M】
- 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II
- LeetCode 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II
- LeetCode笔记:462. Minimum Moves to Equal Array Elements II
- LeetCode 462. Minimum Moves to Equal Array Elements II
- Leetcode-462. Minimum Moves to Equal Array Elements II
- 【LeetCode】 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II**
- LeetCode 462. Minimum Moves to Equal Array Elements II
- LeetCode 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II
- [LeetCode]462. Minimum Moves to Equal Array Elements II
- Percent Bar——百分比工具条控件
- 零基础学习hadoop到上手工作线路指导(初级篇)
- Spring学习之旅(十) Spring MVC实现REST
- Unity游戏开发图片纹理压缩方案
- Touch---load kl文件的过程
- 462. Minimum Moves to Equal Array Elements II 难度:medium
- ios 身份证 的正则表达式无效
- 5款移动开发轻量jQuery的替代品
- .bat文件中start, pause,goto以及rem的用法
- Android 多选列表
- 激活Maven profile同时打包
- Pie Chart——饼状图控件
- 关于嵌入式设备使用 Android 或者 Linux 的一些讨论
- 国家发展军事, 个人发展武力,