33 、丑数

定义三个索引,分别是i2,i3,i5。记录应该乘2,3,还是5。当选定乘几之后就把对应的索引加1,剩余的两个索引不做处理,留作下次继续比较。

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<=0)
            return 0;
        int[] result=new int[index];
        int count=0;
        result[0]=1;
        int i2=0;
        int i3=0;
        int i5=0;
        int temp=0;
        while(count<index-1){
            temp=Math.min(result[i2]*2,Math.min(result[i3]*3,result[i5]*5));
            if(result[i2]*2==temp)
                i2++;
            if(result[i3]*3==temp)
                i3++;
            if(result[i5]*5==temp)
                i5++;
            result[++count]=temp;
        }
        return result[index-1];
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值