Java语言一个问题,怎么寻找1000以内的丑数,一个数的因子仅仅包括2,3,5的数称为丑数。
1条回答 默认 最新
- 你知我知皆知 2024-07-29 22:35关注
以下回答参考 皆我百晓生、券券喵儿 等免费微信小程序相关内容作答,并由本人整理回复。
import java.util.*; public class Solution { public static boolean isUgly(int n) { if (n <= 0) return false; while (n % 2 == 0) { n /= 2; } while (n % 3 == 0) { n /= 3; } while (n % 5 == 0) { n /= 5; } return n == 1; } public List<Integer> findUglyNumbers(int num) { ArrayList<Integer> list = new ArrayList<>(); list.add(1); int[] arr = {2, 3, 5}; int i = 0; while (list.size() < num) { int nextNum = arr[i]; for (int j : arr) { if (isUgly(nextNum * j)) list.add(nextNum * j); } i++; } return list; } }
解决 无用评论 打赏 举报
悬赏问题
- ¥15 win11移除微软账户登录
- ¥15 cup+fpga+88E1111 rgmii to sgmii
- ¥15 请问如何从gprmax中导出的merged.out文件获取雷达数据(应该是个二维数组吧),我看到网上很多对雷达数据的操作但是都没有说如何获得这个数据,因为out文件不能直接操作要转成其他格式是吧
- ¥15 usb相机曝光度expos增加一点,获取图像速度显著变慢。
- ¥15 如何解决如图问题:我创建的java maven项目中使用了03版本的excel,我先进行了文件读取的操作(可以正常取出,文件还未损坏),文件还未损坏),然后在进行了对同一文件的写入操作
- ¥100 对接googlepay/googlewallet咨询
- ¥15 Odoo 17系统中如何配置自动更新生产成本功能
- ¥15 如何提取京东订单生成QQ支付链接
- ¥50 游戏中的像素着色器获取到的法线贴图错误怎么解决
- ¥15 把从欧空局下载的哨兵一号数据导入snap的时候出现这个问题该怎么解决😥