丑数 LeeTCode

题目链接:http://www.lintcode.com/zh-cn/problem/ugly-number-ii/

题目描述:设计一个算法,找出只含素因子235 的第 n 大的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...

算法分析:这其实是数学知识。只含素因数2,3,5等价于如下4条所示:

  1. 如果一个数能够被2整除,那么让他继续除以2;
  2. 如果一个数能够被3整除,那么让他继续除以3;
  3. 如果一个数能够被5整除,那么让他继续除以5;
  4. 如果最后这个数变为1,那么这个数就是丑数,否则不是。
上一篇:Nuxt.js学习


下一篇:Java学习之旅基础知识篇:面向对象之封装、继承及多态