462. Minimum Moves to Equal Array Elements II
来源:互联网 发布:手机流量打电话软件 编辑:程序博客网 时间:2024/05/24 06:16
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]
class Solution(object): def minMoves2(self, nums): """ :type nums: List[int] :rtype: int """ nums = sorted(nums) left, right = 0, len(nums) - 1 result = 0 while left < right: result += nums[right] - nums[left] left, right = left + 1, right - 1 return result
阅读全文
0 0
- Minimum Moves to Equal Array Elements II
- Minimum Moves to Equal Array Elements II
- Minimum Moves to Equal Array Elements II
- 【leetcode】462. Minimum Moves to Equal Array Elements II【M】
- 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II
- LeetCode 462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II
- LeetCode笔记:462. Minimum Moves to Equal Array Elements II
- 462. Minimum Moves to Equal Array Elements II 难度:medium
- 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
- 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
- 462. Minimum Moves to Equal Array Elements II
- [LeetCode]462. Minimum Moves to Equal Array Elements II
- java.lang.NoSuchMethodError: javax.persistence.Table.indexes()
- HashMap复习以及深入
- io流注意事项
- 基于 Spring + Dubbo 开发分布式REST服务实战
- ORA-01017:invalid username/password; logon denied
- 462. Minimum Moves to Equal Array Elements II
- php面试题之五——MySQL数据库(基础部分)
- 百度-裁减网格纸 百度-罪犯转移
- 【读书笔记】DOM0级 DOM2级 IE三种事件处理程序的区别
- JavaScript 调用jQuery 时 页面toTop的写法
- 第一章 JavaScript简介
- 相册dialog
- react-native ndk版本下载
- 学习设计模式的一点心得