题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

private static void getNumList(int a, List list) { if (a<3) return; for (int i = 2; i <= a/i; i++) { if (a%i==0){ list.add(i); getNumList(a/i,list); return; } } list.add(a); } 然后向list里装数。有一个问题就是for循环中i<=a/i。一开始我是i<a/2,超时了,后面优化后就不会超时

全部评论

相关推荐

大摆哥:刚好要做个聊天软件,直接让你帮他干活了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务