LeetCode 462. Minimum Moves to Equal Array Elements II
来源:互联网 发布:淘宝dw手表600是真的吗 编辑:程序博客网 时间:2024/06/07 17:45
462. Minimum Moves to Equal Array Elements II
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:
2
Explanation:
Only two moves are needed (remember each move increments or decrements one element):
[1,2,3] => [2,2,3] => [2,2,2]
题目大意:给一个非空整数数组,每次可以将数组中一个元素+1或者-1,求最少需要多少次这样的操作,才能使数组中所有的数都想等~
分析:让所有数都等于那个第n/2 + 1大的数字~首先用nth_element(nums.begin(), nums.begin() + n / 2, nums.end());将第n/2 + 1大的数字放到最中间,然后取得它的值为mid,最后遍历数组,累加所有元素与mid的差的绝对值即为所求~
class Solution {public: int minMoves2(vector<int>& nums) { int result = 0, n = nums.size(); nth_element(nums.begin(), nums.begin() + n / 2, nums.end()); int mid = *(nums.begin() + n / 2); for(int i = 0; i < n; i++) result += abs(nums[i] - mid); return result; }};
0 0
- 【leetcode】462. Minimum Moves to Equal Array Elements II【M】
- 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
- 【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
- 【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
- leetcode 462. Minimum Moves to Equal Array Elements II
- leetcode 462. Minimum Moves to Equal Array Elements II
- Leetcode 之 Minimum Moves to Equal Array Elements II
- [LeetCode]Minimum Moves to Equal Array Elements II(Java)
- leetcode 462 Minimum Moves to Equal Array Elements II C++
- 网页数据抓取之大众点评数据
- 【JAVA学习】——JAVA异常
- Qt图片调整之对比度调节
- Ip分类和子网掩码2
- 通过DVWA学习文件上传漏洞(File Upload)
- LeetCode 462. Minimum Moves to Equal Array Elements II
- 三角形求面积
- Ajax 遍历data中的Josn数据,取出每个字段的值;
- 嵌入式及ARM简介
- java后台:response.getwriter().write 乱码解决
- string 和 wstring 互相转换的方法(即 Ansi & Unicode 在标准库下的互转)
- Qt图片调整之饱和度调节
- Mongodb性能监控
- react-native android白屏优化