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>轉int[]int[] res = new int[resList.size()];for(int i = 0;i<resList.size();i++){res[i] = resList.get(i);}return res; }

這里需要注意在第一次進入循環的時候 i = max 的情況，比如這里的要分解1，假設沒有對1單獨列出，那么進入循環的時候 i=1，max=1，就不會進入循環，所以1需要單獨寫出來。如果你不想在結果中出現1和num本身，可以將循環條件改為：

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

不過對于num == 4的情況就需要單獨列出了，因為這種情況下不會進入循環。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。