32、把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
32、
思路:只有丑数之间的乘积才是丑数,所以可以创建分别与2、3、5相乘的3个索引,然后找出其中最小的那个丑数 赋值给丑数数组,然后将最小丑数的相应的索引+1(为了找出过滤已经查找过的丑数),然后赋值即可。

相关文章:

  • 2021-12-21
  • 2022-12-23
  • 2021-09-30
  • 2022-01-17
  • 2021-09-29
  • 2021-12-20
  • 2021-09-24
  • 2021-07-15
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-11-17
  • 2021-11-27
  • 2021-08-26
  • 2021-08-26
  • 2021-08-05
相关资源
相似解决方案