20_顺时针打印矩阵

迷南。 2022-06-07 02:38 199阅读 0赞

> 题目：输入一个矩阵，按照从外到里顺时针顺序依次打印出来每一个数字。
> 
> 输入：  
> 1 2 3 4  
> 5 6 7 8  
> 9 10 11 12  
> 输出：  
> 1 2 3 4 8 12 11 10 9 5 6 7

public class Solution{
    
        private static void PrintMatrix(int[][] nums,int columns,int rows) {
            if(nums == null || columns <= 0 || rows <= 0)
                return;
    
            int start = 0;
            while(columns > start*2 && rows > start*2){
                PrintMatrixInCircle(nums,columns,rows,start);
                ++start;
            }
        }
    
        private static void PrintMatrixInCircle(int[][] nums, int columns, int rows, int start) {
            int endX = columns-1-start;
            int endY = rows-1-start;
    
            // 第一步：从左到右打印一行。
            // 总是需要第一步的，所以没有条件。       
            for(int i = start;i <= endX;i++)
                System.out.print(nums[start][i]+" ");
    
            // 第二步：从上往下打印一列。
            // 条件是至少有至少有两行，终止行号>起始行号
            if(endY > start){
                for(int i = start+1;i <= endY;i++)
                    System.out.print(nums[i][endX]+" ");
            }
    
            // 第三步：从右往左打印一行。
            // 条件是至少两行两列，(终止行号>起始行号)&&(终止列号>起始列号)
            if(endY > start && endX >start){
                for(int i = endX-1;i >= start;--i)
                    System.out.print(nums[endY][i]+" ");
            }
    
            // 第四步：从下往上打印一列。
            // 条件是至少三行两列，(终止行号-起始行号>=2)&&(终止列号>起始列号)
            if( (endY-start)>=2 && endX >start){
                for(int i = endY-1;i >= start + 1;--i)
                    System.out.print(nums[i][start]+" ");
            }
        }
    
        private static void printt(int[][] input){
            int cols = input[0].length;//列数
            int rows = input.length;//行数
    
            System.out.println("原数组：");
            for(int i = 0;i<rows;i++){
                for(int j = 0;j<cols;j++){
                    System.out.print(input[i][j]+" ");
                }
                System.out.println();
            }
            System.out.println("顺时针打印的结果：");
            PrintMatrix(input,cols,rows);
            System.out.println();
        }
    
        public static void main(String[] args){
    
            int[][] input1 = { {
       1,2,3,4} , {
       3,1,9,0} , {
       10,4,6,-1} };//三行四列
            int[][] input2 = { {
       4,8} , {
       1,9} };//两行两列
            int[][] input3 = { {
       2,6} };//只有一行
            int[][] input4 = { {
       2} , {
       4} , {
       9} };//只有一列
            int[][] input5 = { {
       7} };//一行一列
    
            printt(input1);System.out.println();
            printt(input2);System.out.println();
            printt(input3);System.out.println();
            printt(input4);System.out.println();
            printt(input5);
        }   
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220607/5ed82718e152417f848b295bd4c7ac90.png