Create array-ame.py

yingl · web-flow · commit 4dd53c102500 · 2022-10-05T15:39:18.000+08:00
diff --git a/array-ame.py b/array-ame.py
@@ -0,0 +1,23 @@
+from typing import (
+    List,
+)
+
+class Solution:
+    """
+    @param arr: the array
+    @return: determine the number of moves to make all elements equals
+    """
+    def array_game(self, arr: List[int]) -> int:
+        # write your code here
+        '''
+        其它元素加1可以等价为该元素减1，其它元素不动。那么方法如下：
+        1. 找到最小的元素
+        2. 计算每个元素和这个最小元素的差
+        3. 差加起来就是总步数
+        '''
+        r = 0
+        m = min(arr)
+        for i in arr:
+            r += (i - m)
+        return r
+# medium: https://www.lintcode.com/problem/1907
