两球之间的磁力

题目来源

1552. 两球之间的磁力 - 力扣（LeetCode）

本题是最小值最大化问题，可以使用二分法求解。

本题描述中说

已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。

则可以得出，磁力 = 距离，即距离越大，磁力越大。

本题需要将m个球放到n个篮子中，如果按照求组合的策略，则会得出种放置方式，每种放置方式的两两相邻球之间都有一个磁力，假设：

• 放置方式1的两两相邻球之间的磁力的最小值为a
• 放置方式2的两两相邻球之间的磁力的最小值为b
• ...
• 放置方式X的两两相邻球之间的磁力的最小值为x

那么本题的题解就是