会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
linyx
最宝贵的就是生命,生命对于每个人来说只有一次。人的一生应该这样度过:回首往事,他不会因为虚度年华而悔恨,也不会因为碌碌无为而羞愧!
首页
订阅
管理
2017年6月19日
Minimum Moves to Equal Array Elements
摘要: 实际上,每次更新需要最小的n-1个值去更新。假设总共更新k次。 那么,最终的情况,所有数的和等于(min+k) * n,min是初始数据的最小值,n是数组的长度; 更新k次,每次更新n-1个值,那么就有 sum+(n-1)*k = (min+k)*n; 化简一下,k=sum-min*n
阅读全文
posted @ 2017-06-19 16:56 linyx
阅读(162)
评论(0)
推荐(0)
编辑