剑指offer-- 29. 顺时针打印矩阵

喜欢ヅ旅行 2022-11-27 12:10 127阅读 0赞

## 题目描述 ##

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

示例 1：

输入：matrix = \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\]  
输出：\[1,2,3,6,9,8,7,4,5\]  
示例 2：

输入：matrix = \[\[1,2,3,4\],\[5,6,7,8\],\[9,10,11,12\]\]  
输出：\[1,2,3,4,8,12,11,10,9,5,6,7\]

限制：

0 <= matrix.length <= 100  
0 <= matrix\[i\].length <= 100

## 思路：设置边界，循环，边界收缩 ##

先搞清楚：顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。

首先要进行 空值处理

**循环需要注意：**  
1.根据边界打印，并添加到`res`尾部  
2.边界向内收缩1（代表已经打印）  
3.判断是否打印完毕（边界是否相遇），若打印完毕则跳出

## while(true) 语句 ##

`while(true)`作为无限循环，经常在不知道循环次数的时候使用，并且需要在循环内使用`break`才会停止。

## 解决方法 ##

class Solution {
        
        public int[] spiralOrder(int[][] matrix) {
        
            if(matrix.length == 0) return new int[0];  //
            int l = 0, t = 0, r = matrix[0].length-1, b = matrix.length-1, x=0;
            int[] res = new int[(r+1)*(b+1)]; 
            while(true){
        
            	//从左到右
                for(int i=l; i<=r; i++){
        
                    res[x++] = matrix[t][i];
                }
                if(++t > b) break;
                //从上到下
                for(int i=t; i<=b; i++){
        
                    res[x++] = matrix[i][r];
                }
                if(l > --r) break;
                //从右到左
                for(int i=r; i>=l; i--){
        
                    res[x++] = matrix[b][i];
                }
                if(t > --b) break;
                //从下到上
                for(int i=b; i>=t; i--){
        
                    res[x++] = matrix[i][l];
                }
                if(++l > r) break;
            }
             return res;   //注意函数的返回值类型
        }
    }