算法-螺旋矩阵II

螺旋矩阵II

力扣题目链接
给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:
输入: 3
输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

		if (n == 1) return new int[][]{{1}};
        int[][] res = new int[n][n];
        int loop = 0; //控制循环次数
        int count = 1; //用于数组填充
        int start = 0; //定义每循环一圈的起始位置
        int i, j;
        while (loop++ < n / 2) { // 判断边界后，loop从1开始
            //填充策略：左闭右开 [ )
            //模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }
            //模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }
            //模拟下侧从右到左
            for (; j > start; j--) {
                res[i][j] = count++;
            }
            //模拟左侧从下到上
            for (; i > start; i--) {
                res[i][j] = count++;
            }
            // 第二圈开始的时候，起始位置要各自加1， 例如：第一圈起始位置是(0, 0)，第二圈起始位置是(1, 1)
            start++;

        }
        // 如果n为奇数的话，需要单独给矩阵最中间的位置赋值
        if (n % 2 == 1) {
            res[start][start] = count;
        }
        return res;

螺旋矩阵

54.螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

 List<Integer> ans = new ArrayList<Integer>();
        int m = matrix[0].length;
        int n = matrix.length;
        int i, j;
        int startx = 0;
        int starty = 0;
        int loop = Math.min(m, n) / 2;
        int mid = Math.min(m, n) / 2;
        int offset = 1;
        while (loop > 0) {
            for (j = starty; j < starty + m - offset; j++) {
                ans.add(matrix[startx][j]);
            }

            for (i = startx; i < startx + n - offset; i++) {
                ans.add(matrix[i][j]);
            }

            for (; j > starty; j--) {
                ans.add(matrix[i][j]);
            }

            for (; i > startx; i--) {
                ans.add(matrix[i][j]);
            }
            startx++;
            starty++;
            loop--;
            offset += 2;
        }
        if ((Math.min(m, n) % 2) != 0) {
            if (m > n) {
                for (j = mid; j < mid + m - n + 1; ++j) {
                    ans.add(matrix[mid][j]);
                }
            } else {
                for (i = mid; i < mid + n - m + 1; ++i) {
                    ans.add(matrix[i][mid]);
                }
            }
        }
        return ans;