zoukankan      html  css  js  c++  java
  • 算法:丑数

    * @Description 丑数
    * @问题:把只包含质因子2、3和5的数称作丑数(Ugly Number)。
    * 例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。
    * 求按从小到大的顺序的第N个丑数
    1对于任何丑数p:那么2*p,3*p,5*p都是丑数,并且2*p<3*p<5*p
    2:将丑数按照从小到大顺序储存在result中;
    package LG.nowcoder;
    
    /**
     * @Author liguo
     * @Description
     * @问题:
     * @思路:
     1对于任何丑数p:那么2*p,3*p,5*p都是丑数,并且2*p<3*p<5*p
     2:将丑数按照从小到大顺序储存在result中;
     3:
     */
    public class Solution14 {
        public int GetUglyNumber_Solution(int index) {
    
            if (index <= 0)
                return 0;
            int[] result = new int[index];
            int count = 0;int i2 = 0;int i3 = 0;int i5 = 0;int tmp = 0;
            result[0] = 1;
            while (count < index - 1) {
                tmp = min( result[i2] * 2, min( result[i3] * 3, result[i5] * 5 ) );//两位函数实现了三位数比较;
                if (tmp == result[i2] * 2) i2++;//三条if防止值是一样的,不要改成else的
                if (tmp == result[i3] * 3) i3++;
                if (tmp == result[i5] * 5) i5++;
                result[++count] = tmp;
            }
            return result[index - 1];
        }
    
        private int min(int a, int b) {
            return (a > b) ? b : a;
        }
    }

  • 相关阅读:
    Good Vegetable 4级算法题 分值: [320/3120] 问题: [8/78]
    Bitwise And Queries
    XD
    补题0%……计划进行中
    PC网页版、移动客户端、Wap版 有什么不同
    关于"软件评测师"
    POSTMAN-REST Client
    【NO.13】Jmeter
    【NO.12-1】Jmeter
    【NO.11】Jmeter
  • 原文地址:https://www.cnblogs.com/liguo-wang/p/9492027.html
Copyright © 2011-2022 走看看