标签:丑数

1 篇文章

第 k 个数
题目 有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 思考 这是丑数题 定义3个指针a3,a5,a7, a3指向的数字永远乘以3, a5指向的数字永远乘以5, a7指向的数字永远乘以7 初始化所有指针都指向第一个丑数…