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 4 years ago