[剑指offer]顺时针打印矩阵

调了两三小时,从通过11%的案例,到60%,再到80%,再到100%

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下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<Integer> printMatrix(int [][] matrix) {
        int rowEnd = matrix.length-1;//行
        int columnEnd = matrix[0].length-1;//列
        int columnStart = 0;
        int rowStart = 0;
        ArrayList<Integer> res = new ArrayList<>();
        //特殊情况,只有一行
        if (matrix.length==1){
            for (int i = 0;i < matrix[0].length;i++){
                res.add(matrix[0][i]);
            }
            return res;
        }
        //特殊情况,只有一列
        if (matrix[0].length==1){
            for (int i = 0;i < matrix.length;i++){
                res.add(matrix[i][0]);
            }
            return res;
        }
        //把矩形看做一圈一圈的,一圈一圈打印,控制好边界
        while (true){
            if (columnEnd<columnStart||rowStart>rowEnd){
                break;
            }
            res.addAll(printIn(matrix,rowStart,rowEnd,columnStart,columnEnd));
            rowStart+=1;
            columnStart+=1;
            rowEnd-=1;
            columnEnd-=1;
        }
        return res;
    }
    //全部常量均为下标,即从0开始
    public ArrayList<Integer> printIn(int[][] matrix,int rowStart,int rowEnd,int columnStart,int columnEnd){
        ArrayList<Integer> list = new ArrayList<>();
        int i = 0;
        if (columnEnd==columnStart){
            //列开始和列结束重合,即最里圈只剩一个数
            list.add(matrix[rowEnd][columnEnd]);
            return list;
        }
        if (rowEnd==rowStart){
            //行开始和行结束重合,最里圈只有一行,将此行加入list
            for (i = columnStart;i <= columnEnd;i++){
                list.add(matrix[rowStart][i]);
            }
            return list;
        }
        //四个for循环遍历一圈
        for (i = columnStart;i <= columnEnd;i++){
            list.add(matrix[rowStart][i]);
        }
        for (i = rowStart+1;i < rowEnd;i++){
            list.add(matrix[i][columnEnd]);
        }
        for (i = columnEnd;i>=columnStart;i--){
            list.add(matrix[rowEnd][i]);
        }
        for (i = rowEnd-1;i>=rowStart+1;i--){
            list.add(matrix[i][rowStart]);
        }
        return list;
    }
}