![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
We Fab
这个作者很懒,什么都没留下…
展开
-
找第n个丑数(力扣中等)
给你一个整数 n ,请你找出并返回第 n 个 丑数 。 简单版,当n变大时,时间复杂度会爆炸性增长 bool isugly(int n) { bool ok = true; while (ok == true) { if (n % 2 == 0) { n = n / 2; continue; } if (n % 3 == 0) { n原创 2021-04-11 23:13:48 · 219 阅读 · 0 评论 -
丑数的判断(力扣简单)
丑数 就是只包含质因数 2、3 和/或 5 的正整数。1默认是第一个丑数。 输入n,判断是否是丑数。 直接上代码: bool isugly(int n) { bool ok = true; while (ok == true) { if (n % 2 == 0)//分别判断是否是2,3,5的倍数 { n = n / 2;//且每次判断后都除去该数,看最终结果是不是1,若是这三个数的倍数,最终结果就是1,反之就不是原创 2021-04-11 23:09:03 · 1003 阅读 · 0 评论