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

来源:互联网 发布:java m5解密 编辑:程序博客网 时间:2024/06/15 08:33

所谓丑数,就是只能够被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;}

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

原创粉丝点击