[剑指Offer]29-顺时针打印矩阵-Java

佚名 6年前 (2019-04-07) 随笔 893人围观抢沙发百度已收录

题目链接

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题意

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

解题思路

用子矩阵的左上角和右下角代表子矩阵，循环打印子矩阵，打印子矩阵的最外圈。
循环最外圈时，先判子矩阵只剩一行/一列的情况。

Java相关

ArrayLIst初始化要new申请内存
ArrayLIst加元素用add(elm)方法
取数组长度是属性length

代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int lR=0;
        int lC=0;
        int rR=matrix.length-1;
        int rC=matrix[0].length-1;
        int size=matrix.length*matrix[0].length;
        ArrayList<Integer> circleAL=new ArrayList<Integer>(size);//
        while(lR<=rR&&lC<=rC){
            printCircle(matrix,lR++,lC++,rR--,rC--,circleAL);//
        }
        return circleAL;
    }
    
    private void printCircle(int[][] matrix,int lR,int lC,int rR,int rC,ArrayList<Integer> circleAL){
        if(lR==rR){
            for(int j=lC;j<=rC;++j){
                circleAL.add(matrix[lR][j]);//
            }
        }
        else if(lC==rC){
            for(int i=lR;i<=rR;++i){
                circleAL.add(matrix[i][lC]);
            }
        }
        else{
            int i=lR;
            int j=lC;
            while(j!=rC){
                circleAL.add(matrix[i][j]);
                ++j;
            }
            while(i!=rR){
                circleAL.add(matrix[i][j]);
                ++i;
            }
            while(j!=lC){
                circleAL.add(matrix[i][j]);
                --j;
            }
            while(i!=lR){
                circleAL.add(matrix[i][j]);
                --i;
            }
        }
    }
}