Method paddingPowerOfTwo

src/main/java/com/thealgorithms/maths/FFT.java:286–295

This method pads an ArrayList with zeros in order to have a size equal to the next power of two of the previous size. @param x The ArrayList to be padded.

(Collection<Complex> x)

     * @param x The ArrayList to be padded.
     */
    private static void paddingPowerOfTwo(Collection<Complex> x) {
        int n = 1;
        int oldSize = x.size();
        while (n < oldSize) {
            n *= 2;
        }
        for (int i = 0; i < n - oldSize; i++) {
            x.add(new Complex());
        }
    }
}