导航

2022年6月1日

丑数（因子只有 2 3 5 的数）

摘要： 理解题意关键 如果说一个数的因子只有 2 3 5 , 那么反过来想，这个数一定是由若干个 2 3 5 相乘得到的，所以每一次只需要找出当前所有已知丑数中由2 3 5 相乘可以得到的最小的数即可。 也就是说每一个丑数，都可以由之前的丑数乘 2/3/5 得到。 具体做法 设置三个指针，初始他们都指向第一 阅读全文

posted @ 2022-06-01 23:46 wuqiu 阅读(103) 评论(0) 推荐(0) 编辑