LeetCode 453. Minimum Moves to Equal Array Elements
来源:互联网 发布:通联数据招聘 编辑:程序博客网 时间:2024/05/21 06:22
描述
给出一个数组,每次对n - 1个数加1,问经过多少次所有的数相等
解决
对n - 1个数加1等价于对1个数减1,答案就是所有数的和减去数组长度乘以最小数的积
class Solution {public: int minMoves(vector<int>& nums) { int sum = 0, min_val = INT_MAX; for (auto val : nums) { sum += val; if (val < min_val) { min_val = val; } } return sum - nums.size() * min_val; }};
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 453. Minimum Moves to Equal Array Elements
- 【leetcode】453. Minimum Moves to Equal Array Elements【E】
- 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 453. Minimum Moves to Equal Array Elements
- LeetCode 453. Minimum Moves to Equal Array Elements
- 453.[Leetcode]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
- Web页面成效
- ISD9160开发资料及工具汇总(随时更新)
- k8s ingress详解(2)
- client程序接收参数的方法
- Eclipse中Hibernate插件的安装
- LeetCode 453. Minimum Moves to Equal Array Elements
- sql优化:SQL Server与Oracle性能对比(插入100w条数据时)
- selenium, firefox, python环境搭建指南
- user script
- 关于路径中存在中文问题
- mvc路由类的编写
- ROS 节点通信
- 编程”灵魂之心“之消息机制
- servlet/filter/listener/interceptor区别与联系