《剑指offer》(十九)-顺时针打印矩阵（java）

顺时针打印矩阵

考点：数组

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

代码格式

import java.util.ArrayList;
public class Solution {
    public ArrayList printMatrix(int [][] matrix) {
       
    }
}

分析：
如图所示

image.png

解题

1.思路
类似于螺旋矩阵，根据矩阵的行和列的下标值，完成每行没列的循环。（最上方的行循环，对应最小行号加1；最下方的行循环，最大行号减去1）；如上图。
2.代码

import java.util.ArrayList;
public class Solution {
    public ArrayList printMatrix(int [][] matrix) {
       //首先定义数组用来存放结果
            ArrayList resultList=new ArrayList();
            if(matrix == null)return resultList;
            //定义矩阵的边界
            int minrow=0; //定义最小行下标值
            int maxrow=matrix.length-1; //定义最大行的下标值
            int mincol=0; //定义最小列的下标值
            int maxcol=matrix[0].length-1; //定义最大列的下标值
            //进入循环
            while(minrow<=maxrow&&mincol<=maxcol){
                //最上边一行，向右
                for(int j=mincol;j<=maxcol;j++){
                    resultList.add(matrix[minrow][j]);
                }
                //最右边一列，向下
                for(int i=minrow+1;i<=maxrow;i++){
                    resultList.add(matrix[i][maxcol]);
                }
                //最下边一行，向左
                if(minrow=mincol;j--){
                        resultList.add(matrix[maxrow][j]);
                    }
                }
               //最左边一列，向上
                if(mincol=minrow+1;i--){
                        resultList.add(matrix[i][mincol]);
                    }
                }
                minrow++;
                maxrow--;
                mincol++; 
                maxcol--;
            }
            return resultList;  
    }
}

3.总结
（1）当写下面这个判断

image.png

而不是

image.png

这样结果有误：

image.png

（2）这样写会出错

image.png

错误结果

image.png

正确写法为

image.png