LeetCode刷题——最小操作次数使数组元素相等#453#Medium

最小操作次数使数组元素相等的思路探讨与源码
    最小操作次数使数组元素相等的题目如下图，该题属于数组类型和数学类型的题目，主要考察对于数学方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是数学方法和遍历搜索方法，其中遍历方法使用Java进行编写，而数学方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以使用遍历搜索方法的思路进行解决，首先遍历数组并取得最小值进行记录，再进行遍历，把每个元素减去最小值，返回操作后的每个元素的求和的值，作为最终的返回值。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
class Solution {
    public int minMoves(int[] nums) {
        int minNum = IntStream.of(nums).min().getAsInt();
        return IntStream.of(nums).map(a -> a - minNum).sum();
    }
}

    显然，我们的遍历搜索方法的效果比较一般，还可以用数学方法进行解决。首先求出数组的最小值，然后进行遍历，把每个元素迭代求和并减去最小值的结果，等到遍历结束并返回最终结果。所以按照这个思路就可以解决，下面是Python代码：

#喷火龙与水箭龟
class Solution:
    def minMoves(self, nums: List[int]) -> int:
        minNum = min(nums)
        resFinal = 0
        for jr in nums:
            resFinal = resFinal + jr - minNum
        return resFinal

    从结果来说Java版本的遍历搜索方法的效率一般，而Python版本的数学方法的速度比较不错，但应该是有更多的方法可以进一步提速的，希望朋友们能够多多指教，非常感谢。