剑指offer---19--***-顺时针打印矩阵

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

 

题意

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

 

分析

http://zhedahht.blog.163.com/blog/static/254111742010111112236313/

1.首先会发现打印本身就是不断的循环圈圈，从外面的圈圈往里面进行循环，不断打印圈圈里面的数字。这个循环的条件是这样的，首先你打印了一个圈圈，那么就会消耗掉两行和两列，所以继续打印这件事情的条件就是rows>startY*2&&columns>startX*2

2.在打印每个圈圈的时候，分成四个部分去打印四个边框。

3.

 

代码

import java.util.ArrayList;

public class Solution {

    public ArrayList<Integer> printMatrix(int [][] matrix) {

        ArrayList<Integer> result = new ArrayList<Integer>();

        if(matrix==null)return result;

        //初始化行数和列数

        int m = matrix.length;

        int n = matrix[0].length;

          //开始进行循环,使用start来记录被消耗掉的行数和列数

        int start=0;

        while(n>start*2 && m>start*2){

            printMatrixInCircle(matrix, m, n, start, result);

            start++;

        }

        return result;

    }

    

    public static void printMatrixInCircle(int[][] matrix, int rows, int columns, int start, ArrayList<Integer> print){

        int endX = columns - 1 - start;

        int endY = rows - 1 - start;

 

        //从左到右打印一行

        for(int i = start; i <= endX; i++){

            int num = matrix[start][i];

            print.add(num);

        }

 

        //从上到下打印一列

        if(start < endY){

           for(int i = start + 1; i <= endY; i++){

               int num = matrix[i][endX];

               print.add(num);

           }

        }

 

        //从右到左打印一行

        if(start < endX && start < endY){

            for(int i = endX - 1; i >= start; i--){

                int num = matrix[endY][i];

                print.add(num);

            }

        }

 

        //从下到上打印一列

        if(start < endX && start < endY - 1){

            for(int i = endY - 1; i >= start+1; i--){

                int num = matrix[i][start];

                print.add(num);

            }

        }

        

    }

}

转载于:https://www.cnblogs.com/buptyuhanwen/p/9377131.html