剑指Offer对答如流系列 - 顺时针打印矩阵

栏目: IT技术 · 发布时间: 4年前

内容简介:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。每次打印都是打印外面的一圈,每次打印矩阵的起点横纵坐标都相同(横纵坐标值均设置为start),其余三个角的坐标都与start有关。对于start而言,start*2的值小于行数和列数时才需要继续打印。

文章目录

  • 面试题29:顺时针打印矩阵

面试题29:顺时针打印矩阵

一、题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

比如:输入以下矩阵

剑指Offer对答如流系列 - 顺时针打印矩阵

打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

二、问题分析

每次打印都是打印外面的一圈,每次打印矩阵的起点横纵坐标都相同(横纵坐标值均设置为start),其余三个角的坐标都与start有关。

对于start而言,start*2的值小于行数和列数时才需要继续打印。

这样一分析,发现整个数学模型都建立起来了。

三、问题解答

public void printMatrix(int[][] matrix) {
        if(matrix==null || matrix.length<=0) {
            return;
        }
        printMatrixInCircle(matrix, 0);
    }

    private void printMatrixInCircle(int[][] matrix,int start) {
        int row=matrix.length;
        int col=matrix[0].length;
        
        int endX=col-1-start;
        int endY=row-1-start;
        
        if(endX<start || endY<start) {
            return;
        }
        
        //仅一行
        if(endY==start) {
            for(int i=start;i<=endX;i++) {
                System.out.print(matrix[start][i]+" ");
            }
            return;  //记得结束
        }
        //仅一列
        if(endX==start) {
            for(int i=start;i<=endY;i++) {
                System.out.print(matrix[i][start]+" ");
            }
            return;  //记得结束
        }

        //打印边界
        for(int i=start;i<=endX;i++) {
            System.out.print(matrix[start][i]+" ");
        }
        for(int i=start+1;i<=endY;i++) {
            System.out.print(matrix[i][endX]+" ");
        }
        for(int i=endX-1;i>=start;i--) {
            System.out.print(matrix[endY][i]+" ");
        }
        for(int i=endY-1;i>=start+1;i--) {
            System.out.print(matrix[i][start]+" ");
        }

        //继续打印更内部的矩阵,令start+1
        printMatrixInCircle(matrix, start+1);
    }

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

矩阵论

矩阵论

方保镕 / 清华大学出版社 / 2004-1 / 39.00元

本书比较全面、系统地介绍了矩阵的基本理论、方法及其应用。全书分上、下两篇,共10章,分别介绍了线性空间与线性算子,内积空间与等积变换,λ矩陈与若尔当标准形,赋范线性空间与矩阵范数,矩阵的微积分运算及其应用,广义逆矩阵及其应用,矩阵的分解,矩阵的克罗内克积、阿达马积与反积,几类特殊矩阵(如:非负矩阵与正矩阵、循环矩阵与素矩阵、随机矩阵和双随机矩阵、单调矩阵、M矩阵与H矩阵、T矩阵与汉大象尔矩阵等),......一起来看看 《矩阵论》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具