how to get the output value in array for further processing the output

Question

I am trying to get the factor of a number and find the minimum distance between the factor of that number. I was trying to accomplish this process in 2 steps first finding the factors and then taking those numbers to find the minimum distance between them. I used this to find the factorial of a number

 Scanner input = new Scanner(System.in);
    int n;
    System.out.println("Enter a number");
    n = input.nextInt();
    if(n <= 0){
        System.out.println("cant input a number less than or equal to zero");
        input.close();
        return;
    }
    System.out.println("factors of " + "" + n+ "" + " are" );
    for(int i = 1; i <= n; i++){
        if(n % i == 0){
            System.out.println(i);

        }
    }

How could I get those output again for finding minimum distance between them I tried this logic

 int[] a = new int[] {i};
    Arrays.sort(a);
    int minDiff = a[1]-a[0];
    for (int i = 2 ; i != a.length ; i++) {
        minDiff = Math.min(minDiff, a[i]-a[i-1]);
    }
    System.out.println(minDiff);

My problem is, I don't know how to store those output in an array for further calculation.

You say "I am trying to get the factorial of a number", you meant factors, didn't you ? — dumbPotato21
– dumbPotato21, Commented May 29, 2017 at 15:20
@Chandler Bing yea sorry for the confusion. I will correct my question. — Sus Hill
– Sus Hill, Commented May 29, 2017 at 15:28

Jeremy Grand · Accepted Answer · 2017-05-29 15:26:27Z

1

You should create a List (A resizable array) and add the factors to it. You can then apply your logic on the list.

Get a look at :

List<Integer> factors = new ArrayList<>();  // create an empty ArrayList
    for(int i = 1; i <= n; i++){
        if(n % i == 0){
            System.out.println(i);
            factors.add(i);                 // add i to it.
        }
    }
    // we can hopefully assume that n have at least two factors (if n > 1, that is)
    // no need to sort, insertion order is kept
    int minDiff = factors.get(1) - factors.get(0);
    for (int i = 2 ; i < factors.size() ; i++) {     
        minDiff = Math.min(minDiff, factors.get(i)-factors.get(i-1));
    }
    System.out.println(minDiff);

answered May 29, 2017 at 15:26

Jeremy Grand

2,38015 silver badges18 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

dumbPotato21 · Accepted Answer · 2017-05-29 15:37:41Z

1

First, you need an ArrayList to store the factors of n. You could do something on the lines of

List<Integer> factors = new ArrayList<>();
for(int i = 1; i <= n; i++){
    if(n % i == 0){
        factors.add(i);
    }
}

Now, for finding the minimum difference, you can loop over the ArrayList, like

int minDiff = factors.get(1)-factors.get(0);
for (int i = 2 ; i < factors.size(); i++) {
    minDiff = Math.min(minDiff,factors.get(i)-factors.get(i-1));
}

Also, there is no need to sort the Array, since the factors would already be sorted.

answered May 29, 2017 at 15:37

dumbPotato21

5,7035 gold badges25 silver badges36 bronze badges

2 Comments

Sus Hill Over a year ago

how to get this in The function signature int minDistance(int n)?

dumbPotato21 Over a year ago

@SusHill does that function return something ? If yes, then put all this code in it, and at the end, do a return minDiff.

Collectives™ on Stack Overflow

how to get the output value in array for further processing the output

2 Answers 2

Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related