遍历螺旋矩阵的技巧
遇见过挺多次，总结了一下方法，以后写的时候就不需要再慢慢想怎么模拟了
螺旋遍历数组方法：
按层模拟，从最外层开始
每次从第一个元素开始，→ ↓ ← ↑ 为一轮，通过进行操作的总次数判断是否结束
定义up,down,left,right表示 → ↓ ← ↑ 对应行的边界
up = 0; down = matrix.length-1 ; left = 0 ; right = matrix[0].length-1
通过每次for循环读取完一行，就将这一行的位置往内收缩一层（例如up++），当再次读取到这里时就不会读取已经读取过的值。
int up = 0;
int down = matrix.length-1;
int left = 0;
int right = matrix[0].length-1;
int i,j;
int count = 0; //可以定义一个count
while( count<= n*m ){ //当总操作数小于n*m（数组长和宽）时继续遍历
//处理第一横行，最上面那一个
//for循环起始条件，i从最左边 一直到最右边
for(i=left;i<=right && ans.size() < row * col ;i++){
//此时matrix[up][i]为所有第一横行的元素
count++;
}
up++; //第一横行下移
//处理最右边那一行，竖行
//i从最上面开始到最下面，因为up已经++ ，所以不会重复读取
for(i=up; i <= down && ans.size() < row * col ; i++ ){
matrix[i][right];//表示所有右竖行元素
count++;
}
right--; //最右边的竖行左移
//以下同上
for(i=right; i >= left && ans.size() < row * col ; i-- ){
matrix[down][i];
count++;
}
down--;
for(i=down; i >= up && ans.size() < row * col ; i-- ){
matrix[i][left];
count++;
}
left++;
}
↑ 就螺旋遍历了整个数组
例题：
54. 螺旋矩阵
难度中等361
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
59. 螺旋矩阵 II
难度中等179
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
第一题：
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> ans = new ArrayList<>();
if(matrix == null || matrix.length == 0 || matrix[0].length == 0)
return ans;
int row = matrix.length;
int col = matrix[0].length;
int up = 0;
int down = matrix.length-1;
int left = 0;
int right = matrix[0].length-1;
int i,j;
while( ans.size() < row * col ){
for(i=left;i<=right && ans.size() < row * col ;i++){
ans.add(matrix[up][i]);
}
up++;
for(i=up; i <= down && ans.size() < row * col ; i++ ){
ans.add(matrix[i][right]);
}
right--;
for(i=right; i >= left && ans.size() < row * col ; i-- ){
ans.add(matrix[down][i]);
}
down--;
for(i=down; i >= up && ans.size() < row * col ; i-- ){
ans.add(matrix[i][left]);
}
left++;
}
return ans;
}
}
第二题：
class Solution {
public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
int step = 1;
int count = 0;
int up = 0;
int down = n-1;
int left = 0;
int right = n-1;
int i;
while(step <= n*n){
for(i=left ; i<=right && step <= n*n ;i++){
matrix[up][i] = step;
step++;
}
up++;
for(i=up ; i <= down && step <= n*n ;i++){
matrix[i][right] = step;
step++;
}
right--;
for(i=right;i>=left && step <= n*n ; i--){
matrix[down][i] = step;
step++;
}
down--;
for(i=down;i>=up && step <= n*n ;i--){
matrix[i][left] = step;
step++;
}
left++;
}
return matrix;
}
}
