天天看点

转圈打印矩阵(二维数组)

  • 问题描述

    给定一个二维数组,转圈将其打印出来

  • 解决方案

    首先设计一个只打印一圈的方法,然后循环控制,代码如下:

//主方法
    public static void circlePrintMatrix(int[][] arr){
        if(arr == null)
            return;
        int row1 = 0;
        int col1 = 0;
        int row2 = arr.length - 1;
        int col2 = arr[0].length - 1;
        while(row1 <= row2 &&  col1 <= col2 ){
            printOneCircle(arr,row1++,col1++,row2--,col2--);
        }
    }

    //只打印一圈的方法
    public static void printOneCircle(int[][] arr,int row1,int col1,int row2,int col2){
        //只有一列
        if(col1 == col2){
            for (int i = row1; i <= row2; i++) {
                System.out.print(arr[i][col1] + " ");
            }
        }
        //只有一行
        else if (row1 == row2){
            for (int i = col1; i <= col2; i++) {
                System.out.print(arr[row1][i] + " ");
            }
        }
        else{
            for (int i = col1; i <= col2; i++) {
                System.out.print(arr[row1][i] + " ");
            }
            for (int i = row1 + 1; i <= row2; i++) {
                System.out.print(arr[i][col2] + " ");
            }
            for (int i = col2 - 1; i >= col1; i--) {
                System.out.print(arr[row2][i] + " ");
            }
            for (int i = row2 - 1; i > row1; i--) {
                System.out.print(arr[i][col1] + " ");
            }
        }
    }