转载

剑指offer:顺时针打印矩阵(Java)

1.题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.

2.思路

顺时针打印矩阵,就是一圈一圈从外向内打印,只需要每次打印最外层,然后向里循环就可以。

所以关注左上角和右下角的两个元素的坐标,用来确定打印的范围。(从宏观向微观)

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> res = new ArrayList<>();//新建集合用来存储结果
        int startRow = 0;    //左上角元素的行坐标
        int startCol = 0;    //左上角元素的列坐标
        int endRow = matrix.length-1;    //右下角元素的行坐标
        int endCol = matrix[0].length-1;    //右下角元素的列坐标
        //这个while循环是左上角元素和右下角元素每次打印完最外圈之后向内推进一步,直到左上角元素和右下角元素走到相同位置。
        while(startRow <= endRow && startCol <= endCol){
            //这里是调用方法打印最外层的矩阵元素保存到一个ArrayList集合中,每次执行完一次后将ArrayList整个添加到res集合中,用于最后返回结果。
            res.addAll(printMatrixClockwise(matrix, startRow++, startCol++, endRow--, endCol--));
        }
        return res;    //将结果保存到List集合中,存入顺序和取出顺序一致。
    }
    
    //这个方法就是用来打印最外层的元素,保存到集合中
    public ArrayList<Integer> printMatrixClockwise(int[][] m, int startRow, int startCol, int endRow, int endCol){
        ArrayList<Integer> temp = new ArrayList<>();//定义一个ArrayList用来临时存储打印的最外层的元素
        if(startRow == endRow){    //判断是否只有一行
            for(int i = startCol; i <= endCol; i++){    //就是一个一维数组,将所有元素放到temp集合中就行。
                temp.add(m[startRow][i]);
            }
        }else if(startCol == endCol){    //只有一列的情况,和只有一行的情况相同
            for(int i = startRow; i <=endRow; i++){
                temp.add(m[i][startCol]);
            }
        }else{    //不止一行一列,打印最外层。
            int curRow = startRow;    //curRow 记录当前所在行
            int curCol = startCol;    //curCol记录当前所在列
            while(curCol != endCol){    //如果不是最后一列,就从左向右打印,存到集合中。
                temp.add(m[curRow][curCol++]);
            }
            while(curRow != endRow){    //如果不是最后一行就,从上向下打印,存到集合中。
                temp.add(m[curRow++][curCol]);
            }
            while(curCol != startCol){    // 到了右下角的元素,要往左走,就是当前位置的列不是开始的列时就递减
                temp.add(m[curRow][curCol--]);//将每个元素保存到集合中
            }
            while(curRow != startRow){    //到了左下角的元素位置,向上走,所以当前位置的行递减。
                temp.add(m[curRow--][curCol]);//将每个元素保存到集合中
            }
        }
        return temp;    //打印完最外层,保存到集合中,将集合返回。
    }
}
原文  https://segmentfault.com/a/1190000019864891
正文到此结束
Loading...