data-structures/

Spiral Matrix

Base Java playground.

Getting started

Change into directory and run gradle test

Answer

import java.util.Arrays;

class SpiralMatrix {
    int[][] gen(int size) {
        int[][] expected = new int[size][size];

        int count = 1;
        int colStart = 0;
        int colEnd = size - 1;
        int rowStart = 0;
        int rowEnd = size - 1;

        while (colStart <= colEnd && rowStart <= rowEnd) {
            // top row
            for (int i = colStart; i <= colEnd; i++) {
                expected[rowStart][i] = count;
                count++;
            }
            rowStart++;

            // far column
            for (int i = rowStart; i <= rowEnd; i++) {
                expected[i][colEnd] = count;
                count++;
            }
            colEnd--;

            // bottom row
            for (int i = colEnd; i >= colStart; i--) {
                expected[rowEnd][i] = count;
                count++;
            }
            rowEnd--;

            // start col
            for (int i = rowEnd; i >= rowStart; i--) {
                expected[i][colStart] = count;
                count++;
            }
            colStart++;
        }

        for (int i = 0; i < size; i++) {
            System.out.println(Arrays.toString(expected[i]));
        }
        return expected;
    }
}
copy