力扣 面试题29. 顺时针打印矩阵(简单难度)

力扣 面试题29. 顺时针打印矩阵(简单难度)

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

示例 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]

说说这题的思路，我先定义了当前坐标，用（x,y）表示，然后定义上左下右四个边界值。模拟取值过程不断地循环，将经过地数字加入到新的数组。

以下是java代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if (matrix.length==0) return new int[0];
        else{
            int x=0,left=0,right=matrix[0].length-1;
            int y=0,top=0,bottom=matrix.length-1;
            int result[]=new int[matrix.length*matrix[0].length];
            int num=0;
            while(true){
                for(int i=x;i<=right;i++){
                    result[num]=matrix[y][i];
                    num++;
                }
                if(num>=matrix.length*matrix[0].length)break;
                x=right;
                y+=1;
                top++;
                for(int i=y;i<=bottom;i++){
                    result[num]=matrix[i][x];
                    num++;
                }
                if(num>=matrix.length*matrix[0].length)break;
                y=bottom;
                x-=1;
                right--;
                for(int i=x;i>=left;i--){
                    result[num]=matrix[y][i];
                    num++;
                }
                if(num>=matrix.length*matrix[0].length)break;
                x=left;
                y-=1;
                bottom--;
                for(int i=y;i>=top;i--){
                    result[num]=matrix[i][x];
                    num++;
                }
                if(num>=matrix.length*matrix[0].length)break;
                y=top;
                x+=1;
                left++;
            }
            return result;
            }
    }
}