Java Algorithms How to - Divide a number into smaller random ints

• Back to Random  ↑

Question

We would like to know how to divide a number into smaller random ints.

Answer

import java.util.Arrays;
import java.util.HashSet;
import java.util.Random;
/*  w w  w.j ava 2s .  c  o m*/
public class Main {
   public static Random r = new Random();

   public static int[] divide(int number, int number_of_parts) {
      HashSet<Integer> uniqueInts = new HashSet<Integer>();
      uniqueInts.add(0);
      uniqueInts.add(number);
      int array_size = number_of_parts + 1;
      while (uniqueInts.size() < array_size) {
         uniqueInts.add(1 + r.nextInt(number - 1));
      }
      Integer[] dividers = uniqueInts.toArray(new Integer[array_size]);
      Arrays.sort(dividers);
      int[] results = new int[number_of_parts];
      for(int i = 1, j = 0; i < dividers.length; ++i, ++j) {
         results[j] = dividers[i] - dividers[j];
      }
      return results;
   }

   public static void main(String[] args) {
      System.out.println(Arrays.toString(divide(12, 5)));
   }
}

The code above generates the following result.

• Back to Random  ↑