使所有数组元素相等所需的每对元素的最小增量和减量 K

给定一个长度为N的数组A，每次操作可以将A中任意一对相邻元素的值同时加上或减去K。请计算要使A中所有元素的值相等，至少需要进行多少次操作。

方案分析

要让数组中的所有元素相等，可以先将数组按非降序排序，然后用第一个元素去与其余元素比较，计算每个元素与第一个元素的差值，然后用累加差值的方式计算出每个元素需要增加或减少的数量，再求出所有元素的最小增量和减量即可。

代码实现

def min_increment_for_array_equal(array: list) -> int:
    array.sort()  # 数组非降序排序
    total = 0
    for i in range(1, len(array)):
        diff = array[i] - array[0]  # 计算元素差值
        total += diff // K
    return total

测试样例

给出两个测试样例：

1. 如果数组为 [1, 3, 5]，K=2，则要将（3,1）移动两次，（5,3）移动四次，结果为 6。
2. 如果数组为 [1, 10000000], K=1，则要将（10000000,1）移动9999999次，结果为 9999999。

以上就是通过对数组排序和计算元素差值的方式，求出使所有数组元素相等所需的每对元素的最小增量和减量 K 的方案和代码实现。