题目链接:https://leetcode-cn.com/problems/nth-magical-number
被A或者B整除:基本元素A,B,下一个基本元素A和B的最小公倍数。(极值思想)
设最小公倍数为M。
则小于M的符合条件的共有 num = M/A+M/B -1 个元素符合条件。
两个符合条件的元素相加也符合条件。
所以对于M来说M+M(共有num个数字符合条件可加入)共有2num个符合条件。
神奇数字问题分析
最新推荐文章于 2021-08-06 14:44:47 发布
题目链接:https://leetcode-cn.com/problems/nth-magical-number
被A或者B整除:基本元素A,B,下一个基本元素A和B的最小公倍数。(极值思想)
设最小公倍数为M。
则小于M的符合条件的共有 num = M/A+M/B -1 个元素符合条件。
两个符合条件的元素相加也符合条件。
所以对于M来说M+M(共有num个数字符合条件可加入)共有2num个符合条件。