数组_螺旋矩阵

//给你一个正整数 n ，生成一个包含 1 到 n² 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 
//
// 
//
// 示例 1： 
// 
// 
//输入：n = 3
//输出：[[1,2,3],[8,9,4],[7,6,5]]
// 
//
// 示例 2： 
//
// 
//输入：n = 1
//输出：[[1]]
// 
//
// 
//
// 提示： 
//
// 
// 1 <= n <= 20 
// 
//
// Related Topics 数组 矩阵 模拟 👍 1224 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {

    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int num = 1;
        //要得出转n/2圈恰好走完，当n为偶数时；当n为奇数，恰好再额外处理最后一次即可
        for (int count = 0; count < n / 2; count++) {
            int i = count;
            int j = count;
            //转一圈，终点边界也随之少一层
            for (; j < n - count - 1; j++) {
                res[i][j] = num++;
            }

            for (; i < n - count - 1; i++) {
                res[i][j] = num++;
            }

            for (; j > count; j--) {
                res[i][j] = num++;
            }

            for (; i > count; i--) {
                res[i][j] = num++;
            }
        }

        if (n % 2 == 1) {
            //由于下标从0开始，因而count = n/2 + 1 - 1 = n/2
            int count = n / 2;
            res[count][count] = num;
        }

        return res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
 }
}
//leetcode submit region end(Prohibit modification and deletion)