Leetcode-462. Minimum Moves to Equal Array Elements II
来源:互联网 发布:美国儿童编程 编辑:程序博客网 时间:2024/06/07 14:54
前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN,mcf171专栏。
博客链接:mcf171的博客
——————————————————————————————
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]这个题目挺有意思的,也挺简单的,找到整个数组的中位数,然后求所有数到中位数的距离就行了。Your runtime beats 26.05% of java submissions.
public class Solution { public int minMoves2(int[] nums) { Arrays.sort(nums);int mid = 0;if((nums.length%2) == 0) mid = nums[nums.length /2];else mid = nums[(nums.length)/ 2];int result = 0;for(int item : nums){result += Math.abs(mid - item);}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++
- Image Watch在OpenCV项目中的应用
- BZOJ1507 Editor
- 虚拟机里面如何将linux屏幕全屏
- Java高并发程序设计笔记(一)
- 在vxworks上移植netperf工具
- Leetcode-462. Minimum Moves to Equal Array Elements II
- linux数据文件统计常用命令
- 前端小七的笔记1月4日(底部附点面试题目)
- 将一个Android的工程打成Jar包。右键工程--->Export
- 教你如何用免费软件来发布活动直播
- react开发必不可少的.babelrc配置
- 设置JNA库路径
- cisco packet tracer练习第二天
- [bigdata021- python3转换json数据的单引号双引号注意点]