/**
 * @author wuze
 * @desc ...
 * @date 2021-03-24 22:41:36
 */
/*
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

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

输入：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]
 */
public class 顺时针打印矩阵_剑指offer_模拟_29 {

    /*
    思路：其实就是一件简单的模拟，然后对top,buttom,left,right四个变量进行更新！

        左->右
            右->下
        下->左
    左->上
    */

    public int[] spiralOrder(int[][] matrix) {
        if(matrix==null){
            //返回空数组
            return new int[]{};
        }
        int height=matrix.length;
        if(height==0){
            //返回空数组
            return new int[]{};
        }
        int width=matrix[0].length;

        int left=0;
        int right=width-1;
        int top=0;
        int buttom=height-1;
        int res[]=new int[height*width];
        int index=0;//指示res数组

        while(true){
            //1、左->右
            //可以等于right！
            for(int i=left;i<=right;i++){
                //第height行
                res[index++]=matrix[top][i];
            }
            top++;
            //不可以 等于 ！(因为当等于时，该位置还要算的)
            if(top>buttom){
                break;
            }

            //2、右->下
            //可以等于buttom！
            for(int i=top;i<=buttom;i++){
                res[index++]=matrix[i][right];
            }
            right--;
            //不可以 等于 ！
            if(right<left){
                break;
            }

            //3、下->左
            //可以等于left！
            for(int i=right;i>=left;i--){
                res[index++]=matrix[buttom][i];
            }
            buttom--;
            //不可以 等于！
            if(buttom<top){
                break;
            }

            //4、左->上
            //可以等于top
            for(int i=buttom;i>=top;i--){
                res[index++]=matrix[i][left];
            }
            left++;
            if(left>right){
                break;
            }

        }
        return res;
    }

}