All Factors
Given a number N, find all factors of N.
Example:
N = 6
factors = {1, 2, 3, 6}
Make sure the returned array is sorted.
public class Solution {
public int[] allFactors(int x) {
ArrayList<Integer> arr = new ArrayList<>();
for(int i =1;i*i<=x;i++) {
if(x%i==0) {
arr.add(i);
if(i*i != x)
arr.add(x/i);
}
}
int ans[]= new int[arr.size()];
for(int i =0;i<ans.length;i++)
ans[i]= arr.get(i);
Arrays.sort(ans);
return ans;
}
}
Last updated