题解 | #分解质因数#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型一维数组 */ public int[] primeFactorization (int n) { // write code here List list = new ArrayList<>(); int i=2;

    while(i<=n){
        if(n%i==0){
            list.add(i);
            n /=i;
        }else{
            i++;
        }
    }
    int[] ret = new int[list.size()];
    for(int j=0;j<list.size();j++){
        ret[j] = list.get(j);
    }
    return ret;
}

}