顺时针打印矩阵_20

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

二、解题思路：

顺时针打印矩阵.png

根据图片和题目描述，我们可以想象一下，从外圈到内圈顺序打印，我们可以把矩阵打印想象成n个圈的打印。我们可以通过一个循环来打印矩阵。那么这个循环结束的条件是什么？假设这个矩阵的行数是rows，列数是columns，打印第一圈的左上角的坐标是（0，0）,打印第二圈的左上角的坐标是（1，1）,以此类推。我们可以得出左上角的坐标行号和列号是相同的。这里我们假设左上角的坐标是（start,start）。

对于mn的矩阵，最后一圈的左上角的坐标是（start,start）。条件是：m>start2&&n>start*2

打印一圈，至少需要一步（矩阵只有一行时），之多需要四步（矩阵至少有三行两列）

一步.png

打印一圈，只有一步时，即矩阵只有一行，此时从左到右打印。

两步.png

打印一圈，只有两步时，即矩阵至少有两行，并且终止行号比起始行号大，此时从上到下打印。

三步.png

打印一圈，只有三步时，即至少有两行两列，
终止行号比起始行号大，且终止列号比起始列号大，此时从右到左打印。

打印一圈，四步时，即至少有三行两列，终止行号比起始行号至少大2，且终止列号比起始列号大，此时从下到上打印。

三、代码实现：

import java.util.ArrayList;
import java.util.List;

/**
 * @author Aaron
 * @date 2018/10/24 下午2:40
 * @function 功能：顺时针打印矩阵
 */
public class PrintMatrixInCircle {
    public static ArrayList printMatrix(int[][] matrix){
        ArrayList list = new ArrayList<>();
        //行数
        int rows = matrix.length;
        //列数
        int cols = matrix[0].length;
        //边界条件排除
        if(matrix==null||cols<=0||rows<=0){
            return null;
        }

        int start = 0;
        //打印停止条件
        while(rows>start*2&&cols>start*2){
            printMatrixInCircle(list,matrix,cols,rows,start);
            ++start;
        }
        return list;
    }

    public static void printMatrixInCircle(ArrayList list,int[][] nums,int cols,int rows,int start){

        int endX = cols - 1 - start;

        int endY = rows - 1 - start;

        //从左到右打印一行；打印条件：i<=endX
        for (int i=start;i <= endX;i++){
            int number = nums[start][i];
            list.add(number);
        }
        //从上到下打印一列；打印条件：终止行号大于起始行号
        if(start=start;i--){
                int number = nums[endY][i];
                list.add(number);
            }
        }
        //从下到上打印一列；打印条件：圈内至少有三行两列，就是要终止行号比起始行号至少大2和终止列号大于起始列号
        if(startstart;i--){
                int number = nums[i][start];
                list.add(number);
            }
        }
    }
    public static void printArray(List list){
        for (int i=0;i list = printMatrix(nums);
        printArray(list);
    }
}

四、举一反三
改为：逆时针打印矩阵
思路和上面分析差不多。
代码实现：

import java.util.ArrayList;
import java.util.List;

/**
 * @author Aaron
 * @date 2018/10/24 下午2:40
 * @function 功能：逆时针打印矩阵
 */
public class PrintMatrixInCircle {
    public static ArrayList printMatrix(int[][] matrix){
        ArrayList list = new ArrayList<>();
        //行数
        int rows = matrix.length;
        //列数
        int cols = matrix[0].length;
        //边界条件排除
        if(matrix==null||cols<=0||rows<=0){
            return null;
        }

        int start = 0;
        //打印停止条件
        while(rows>start*2&&cols>start*2){
            //顺时针打印矩阵
//            printMatrixInCircle(list,matrix,cols,rows,start);
            //逆时针打印矩阵
            printMatrixInReverseCircle(list,matrix,cols,rows,start);
            ++start;
        }
        return list;
    }

    //（举一反三）逆时针打印矩阵
    public static void printMatrixInReverseCircle(ArrayList list,int[][] nums,int cols,int rows,int start){
        int endX = cols - 1 - start;
        int endY = rows - 1 - start;

        //从右到左打印一行；打印条件：i>=0
        for(int i = endX;i>=start;i--){
            int number = nums[start][i];
            list.add(number);
        }
        
        //从上到下打印一列；打印条件：终止行号大于起始行号
        if(endY>start){
            for (int i = start+1;i<=endY;i++){
                int number = nums[i][start];
                list.add(number);
            }
        }
        
        //从左到右打印一行；打印条件：终止行号大于起始行号，且终止列号大于起始列号
        if(startstart;i--){
                int number = nums[i][endX];
                list.add(number);
            }
        }
    }
    //顺时针打印矩阵
    public static void printMatrixInCircle(ArrayList list,int[][] nums,int cols,int rows,int start){

        int endX = cols - 1 - start;

        int endY = rows - 1 - start;

        //从左到右打印一行；打印条件：i<=endX
       for (int i=start;i <= endX;i++){
            int number = nums[start][i];
            list.add(number);
        }
        //从上到下打印一列；打印条件：终止行号大于起始行号
        if(start=start;i--){
                int number = nums[endY][i];
                list.add(number);
            }
        }
        //从下到上打印一列；打印条件：圈内至少有三行两列，就是要终止行号比起始行号至少大2和终止列号大于起始列号
        if(startstart;i--){
                int number = nums[i][start];
                list.add(number);
            }
        }
    }
    public static void printArray(List list){
        for (int i=0;i list = printMatrix(nums);
        printArray(list);
    }
}