每日leetcode第0049天 0888. Fair Candy Swap

我本来是找二分法的题目进去的，结果莫名其妙就做成了哈希表题。

这道题有一定简单的数学成分，我们将alice的总和算成sum1，将bob的总和算成sum2。

alice中的x糖果和bob中的y糖果交换的话。

我们可以获得公式：sum1 – x + y = sum2 + x – y

移项可得：2y = sum2 – sum1 + 2x

同除2可得：y = (sum2 – sum1 + 2x) / 2

接下来根据可能的x去找哈希表中是否有y，有就输出返回。