From 2b9d416dfcfdec8b791438ece4cda623b40a959e Mon Sep 17 00:00:00 2001 From: PK-100 Date: Mon, 31 Oct 2022 02:23:06 +0530 Subject: [PATCH] Add Minimum Moves to Equal Array Elements II.py --- Python/Minimum Moves to Equal Array Elements II.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 Python/Minimum Moves to Equal Array Elements II.py diff --git a/Python/Minimum Moves to Equal Array Elements II.py b/Python/Minimum Moves to Equal Array Elements II.py new file mode 100644 index 0000000..d6ecc3c --- /dev/null +++ b/Python/Minimum Moves to Equal Array Elements II.py @@ -0,0 +1,14 @@ +# Problem link: https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/ + +class Solution: + def minMoves2(self, nums: List[int]) -> int: + nums.sort() + n = len(nums) + num = None + if n%2: + num = nums[n//2] + else: + num = (nums[n//2] + nums[(n//2)-1])//2 + print(num) + + return(sum((abs(i - num) for i in nums)))