剑指 Offer 29. 顺时针打印矩阵

1、题目内容：

2、解题代码 

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix == null || matrix.length == 0) 
              return new int[] {};
        //left, right, top, bottom四个变量
        int left = 0;
        int top = 0;
        int right = matrix[0].length-1;
        int bottom = matrix.length-1;
        int[] pOrder = new int[(right+1) * (bottom+1)];
        //k代表数组个数
        int k = 0;
        while(true){
            //从左到右(left --right)
            for(int j = left; j<= right ; j++){ 
                pOrder[k++] = matrix[top][j];
            }
            if(++top > bottom) break;
            //从上到下(top --bottom)
            for(int i = top; i <= bottom; i++){
                pOrder[k++] = matrix[i][right];
            }
            if(left > --right) break;
            //从右到左
            for(int j = right ; j >= left ; j--){
                pOrder[k++] = matrix[bottom][j];
            }
            if(top > --bottom)break;
            //从下到上
            for(int i= bottom ; i >= top; i--){
                pOrder[k++] = matrix[i][left];
            }
            if(++left > right ) break;
        }
        return pOrder;
    }

}

3、注意事项

3-1、关键点

需要找到4个点，【上】-top 【下】-bottom 【左】-left 【右】-right，并且边界概念要很清晰

3-2、复杂度

时间复杂度 O(MN)：M,N 分别为矩阵行数和列数。
空间复杂度 O(1)： 四个边界 left , right , top , bottom 使用常数大小的 额外 空间（ pOrder 为必须使用的空间）。

3-3、4个校验终止条件

if ( ++top > bottom )  break; // 从 【左上】到【右上】输出后，top自增（必须++top，不是top--，防止无下一行数据）

if ( left > --right )  break;  // 从【右上】到【右下】输出后， right自减同理

if ( top > --bottom ) break; //从【右下】到【左下】输出后， bottom自减同理

if ( ++left > right  )  break; // 从【左下】到【左上】输出后，left自增同理

3-4、输出逻辑图