public static int[] factor(int num) {if(num == 0) throw new IllegalArgumentException();if(num == 1) return new int[]{1};ArrayList<Integer> resList = new ArrayList<>();//核心算法for(int i = 1, max = num; i < max; i++){if(num % i == 0){int numi = num/i;resList.add(i);if(numi != i) resList.add(numi);max = numi;}}//ArrayList<Integer>轉(zhuǎn)int[]int[] res = new int[resList.size()];for(int i = 0;i<resList.size();i++){res[i] = resList.get(i);}return res; }

這里需要注意在第一次進(jìn)入循環(huán)的時(shí)候 i = max 的情況，比如這里的要分解1，假設(shè)沒(méi)有對(duì)1單獨(dú)列出，那么進(jìn)入循環(huán)的時(shí)候 i=1，max=1，就不會(huì)進(jìn)入循環(huán)，所以1需要單獨(dú)寫出來(lái)。如果你不想在結(jié)果中出現(xiàn)1和num本身，可以將循環(huán)條件改為：

for(int i = 2, max = num/2; i < max; i++)

不過(guò)對(duì)于num == 4的情況就需要單獨(dú)列出了，因?yàn)檫@種情況下不會(huì)進(jìn)入循環(huán)。

總結(jié)

以上是生活随笔為你收集整理的一个简单的因数分解java代码的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。