Leetcode Minimum Moves to Equal Array Elements
来源:互联网 发布:js日期插件 编辑:程序博客网 时间:2024/05/30 22:47
题意:对一个含有n个元素的数组,每次只能改动n-1 个元素,求最少改动多少次能够使得所有元素相同。
思路:每次改动,将最小的元素改成和最大的元素一样。可以得到改动的总次数是所有元素与最小元素的差之和。
class Solution {public: int minMoves(vector<int>& nums) { int minn = INT_MAX; int p = 0; for(int i = 0; i < nums.size(); ++ i) { if(minn > nums[i]) { minn = nums[i]; p = i; } } int n = 0; for(int i = 0; i < nums.size(); ++ i) { n += (nums[i] - minn); } return n; }};
0 0
- Leetcode Minimum Moves to Equal Array Elements
- leetcode :Minimum Moves to Equal Array Elements
- LEETCODE--Minimum Moves to Equal Array Elements
- LeetCode : Minimum Moves to Equal Array Elements
- leetcode-Minimum Moves to Equal Array Elements
- leetcode[Minimum Moves to Equal Array Elements]
- Minimum Moves to Equal Array Elements(leetcode)
- leetcode Minimum Moves to Equal Array Elements 453
- LeetCode 453. Minimum Moves to Equal Array Elements
- 【leetcode】453. Minimum Moves to Equal Array Elements【E】
- leetcode oj java Minimum Moves to Equal Array Elements
- leetcode:453. Minimum Moves to Equal Array Elements
- [leetcode 453]Minimum Moves to Equal Array Elements
- [leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
- LeetCode No.453 Minimum Moves to Equal Array Elements
- 【leetcode】462. Minimum Moves to Equal Array Elements II【M】
- leetcode 453. Minimum Moves to Equal Array Elements
- LeetCode 453. Minimum Moves to Equal Array Elements
- 关于xml pull解析的问题
- HTML 列表
- android 类似微信通讯录下面有个显示总联系人的控件怎么加?
- 关于Android的api疑惑
- 分享图片到微博能不能不压缩----信息隐藏领域
- Leetcode Minimum Moves to Equal Array Elements
- 安卓系统适合保存数据的目录
- 《深度探索C++对象模型》读书笔记第六章:执行期语意学
- Android的fragment无法获取来自Activity的bundle数据
- 求大神帮忙解决listview数据过多软键盘弹出卡顿问题
- ScrollView 嵌套ListView再嵌套GridView在5.0系统上有错误。
- MPChart的饼图使用相关问题
- 修改源码 挂断电话情景模式变静音
- 开发一款安卓APP,客户端既要实现xmpp聊天,又要实现Http上网 服务端应该怎么设计