【leetcode】Ugly Number II Java
2016-12-22 15:41
197 查看
这道题在Ugly Number的基础上，求第N个Ugly Number
开始我的思路是：先写出算法去判断这个数是不是丑数，然后利用for循环，范围从1到Integer.MAX_VALUE，如
果这个数是丑数，则count++(count初始值为0)， 当count == n,时，则找到了第n个丑数。我是这么想的，也是这么去
实施的，于是快快的写出代码，代码如下：
一运行，就出现下面的错误——超时，看来我还是太naive了。
正确解法如下所示：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode]Remove Nth Node From End of List
- Leetcode: Max Points on a Line
- [leetcode]Single Number @ Python
- Leetcode_Length of Last Word
- Leetcode Candy
- LeetCode--Palindrome Number [Java]
- [LeetCode] Permutations II
- [LeetCode] Maximum Product Subarray
- LeetCode:Permutation Sequence
- LeetCode(120) Triangle
- Leetcode Happy Number
- leetcode15 3sum
- [Leetcode题目]203. Remove Linked List Elements
- LeetCode题解：Linked List Cycle
- LeetCode 294. Flip Game II（反转游戏II）
- leetcode题目分类
- LeetCode 104 Maximum Depth of Binary Tree
- (Java)LeetCode-41. First Missing Positive
- 小白笔记----------------leetcode(404. Sum of Left Leaves )
- Leetcode 172 Factorial Trailing Zeroes