LeetCode 2033. 获取单值网格的最小操作数（数学，中位数贪心）

题意：

给你一个大小为 m x n 的二维整数网格 grid 和一个整数 x 。
每一次操作，你可以对 grid 中的任一元素 加 x 或 减 x 。

单值网格 是全部元素都相等的网格。

返回使网格化为单值网格所需的 最小 操作数。如果不能，返回 -1 。

数据范围:
m == grid.length
n == grid[i].length
1 <= m, n <= 1e5
1 <= m * n <= 1e5
1 <= x, grid[i][j] <= 1e4

解法：

有解的条件:
任意两个数的差值是x的倍数.
先特判一下.

-----

最后的数字取中位数时最优.

假设中位数为mid,<mid的数有q个,>mid的数有e个,
那么mid每左移x,答案变化-q+e,
mid每右移x,答案变化q-e.

可以尽量使q=e才能让答案最小,
因此mid取中位数.

code：

func minOperations(grid [][]int, x int) int {
    a:=[]int{}
    for i:=0;i<len(grid);i++{
        for j:=0;j<len(grid[0]);j++{
            a=append(a,grid[i][j])
        }
    }
    //差值不是x的倍数则无解
    n:=len(a)
    sort.Ints(a)
    for i:=1;i<n;i++{
        if (a[i]-a[0])%x!=0{
            return -1
        }
    }
    //
    mid:=a[n/2]
    ans:=0
    abs:=func(i int)int{
        if i<0{
            return -i
        }
        return i
    }
    for i:=0;i<n;i++{
        ans+=abs(a[i]-mid)/x
    }
    return ans
}

---