每日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,有就输出返回。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。