---

前言

坚持循环不变量原则。
模拟顺时针画矩阵的过程:
填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上
由外向内一圈一圈这么画下去

---

一、螺旋矩阵||（力扣59）

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

思考：循环转几圈？ --n/2 如果n是奇数呢？
最后需要判断n%2是否等于1，对最后一个位置单独赋值

class Solution {public int[][] generateMatrix(int n) {int start=0;int offset=1;int count =1;int[][] res = new int[n][n];int i,j;int loop=0;//循环次数while(loop++<n/2){for(j=start;j<n-loop;j++){res[start][j]=count++;}for(i=start;i<n-loop;i++){res[i][j]=count++;}for(;j>=loop;j--){res[i][j]=count++;}for(;i>=loop;i--){res[i][j]=count++;}start++;}if(n%2==1){res[start][start]=count;}return res;}
}

二、螺旋矩阵（力扣54）

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。


按层模拟：
可以将矩阵看成若干层，首先输出最外层的元素，其次输出次外层的元素，直到输出最内层的元素。

来源：https://leetcode.cn/problems/spiral-matrix/solutions/275393/luo-xuan-ju-zhen-by-leetcode-solution/

class Solution {public List<Integer> spiralOrder(int[][] matrix) {List<Integer> arr = new ArrayList<Integer>();if(matrix == null){return null;}int m = matrix.length;int n = matrix[0].length;int left=0;int right=n-1;int top=0;int bootom=m-1;int start =0 ;int i,j;while(left<=right && top<=bootom){for(j=left;j<=right;j++){arr.add(matrix[top][j]);}for(i=top+1;i<=bootom;i++){arr.add(matrix[i][right]);}if(left<right && top<bootom){for(j=right-1;j>=left;j--){arr.add(matrix[bootom][j]);}for(i=bootom-1;i>top;i--){arr.add(matrix[i][left]);}}bootom--;left++;right--;top++;}return arr;}
}

---