leetcode:数学: Ugly Number II(264)

原创 2016年08月30日 15:51:46

Write a program to find the n-th ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly numbers.

Note that 1 is typically treated as an ugly number.


class Solution {
public:
    int nthUglyNumber(int n) {
        vector<int> res(1, 1);
        int i2 = 0, i3 = 0, i5 = 0;
        while (res.size() < n) {
            int m2 = res[i2] * 2, m3 = res[i3] * 3, m5 = res[i5] * 5;
            int mn = min(m2, min(m3, m5));
            if (mn == m2) ++i2;
            if (mn == m3) ++i3;
            if (mn == m5) ++i5;
            res.push_back(mn);
        }
        return res.back();
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

LintCode笔记(8)——丑数II

Ugly number is a number that only have factors 2, 3 and 5. Design an algorithm to find the nth ugly ...
  • lhanchao
  • lhanchao
  • 2016年08月01日 08:28
  • 1322

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。

import java.util.Scanner; /** * 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 * 习惯上我们把...
  • pomay
  • pomay
  • 2017年07月05日 17:16
  • 1480

【LeetCode-面试算法经典-Java实现】【113-Path Sum II(路径和)】

【113-Path Sum II(路径和II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree and a sum, find al...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月12日 06:23
  • 2480

[leetcode] 264. Ugly Number II 解题报告

题目链接:https://leetcode.com/problems/ugly-number-ii/ Write a program to find the n-th ugly number. ...
  • qq508618087
  • qq508618087
  • 2015年12月13日 15:54
  • 495

[leetcode] 264.Ugly Number II

题目: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime fact...
  • u014673347
  • u014673347
  • 2015年08月19日 16:29
  • 418

leetcode - 264. Ugly Number II

算法系列博客之Dynamic Programming 本篇博客将运用动态规划的思想来解决leetcode上264号问题 问题描述:Write a program to find the n-th ...
  • Quiteen
  • Quiteen
  • 2017年06月11日 19:54
  • 130

Leetcode 264. Ugly Number II[medium]

题目: Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime fact...
  • qq379548839
  • qq379548839
  • 2016年11月27日 21:54
  • 128

Leetcode 264(Ugly Number II)

QuestionWrite a program to find the nthn^{th} ugly number.Ugly numbers are positive numbers whose pr...
  • senliuy
  • senliuy
  • 2015年08月19日 13:31
  • 536

<LeetCode OJ> 26 / 264 / 313 Ugly Number (I / II / III)

263. Ugly Number My Submissions Question Total Accepted: 33755 Total Submissions: 96873 Difficul...
  • EbowTang
  • EbowTang
  • 2015年12月26日 16:06
  • 956

LeetCode 264: Ugly Number II

264. Ugly Number IIDifficulty: Medium Write a program to find the n-th ugly number.Ugly numbers are...
  • Cycle1413
  • Cycle1413
  • 2016年06月16日 16:38
  • 191
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学: Ugly Number II(264)
举报原因:
原因补充:

(最多只允许输入30个字)