网易乐得 线下笔试 求第N个丑数 Java实现

所谓丑数,就是只能够被2或3或5整除,我们习惯将1作为第一个丑数,求第n个丑数。

基本思想可查看剑指offer 第34题。


Java代码实现:


public static int getChouShu(int nums) {
		int index = 1;
		int choushu = 1;
		
		while (nums > index) {
			choushu ++ ;
			if (choushu % 2 == 0 || choushu % 3 == 0 || choushu % 5 == 0) {
				index ++ ;
			}
			
		}
		
		return choushu;
	}


- - 和上篇文章一样 也是借用的题目 但是我看那个博主的方法挺复杂- - 关键还写错了 大家这道题就看个笑话把

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值