Day 12

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

题目描述

解答

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        // 空数组情况
        if(matrix.length==0) return new int[0];
        int bottom=matrix.length-1;
        int right=matrix[0].length-1;
        int up=0;
        int left=0;
        int index=0;
        int [] res=new int [(bottom+1)*(right+1)];
        while(true){
            //从左到右
            for(int i=left;i<=right;i++){
                res[index]=matrix[up][i];
                index++;
            }
            up++;
            // 如果满足 up>bottom 不能执行下面了，退出循环
            if(up>bottom) break;
            //从上到下
            for(int i=up;i<=bottom;i++){
                res[index]=matrix[i][right];
                index++;
            }
            right--;
              // 如果满足 right<left 不能执行下面了，退出循环
            if(right<left) break;
            //从右到左
            for(int i=right;i>=left;i--){
                res[index]=matrix[bottom][i];
                index++;
            }
            bottom--;
            // 如果满足 bottom<up 不能执行下面了，退出循环
            if(bottom<up) break;
            //从下到上
            for(int i=bottom;i>=up;i--){
                res[index]=matrix[i][left];
                index++;
            }
            left++;
            // 如果满足 left>right 不能执行下面了，退出循环
            if(left>right) break;
        }
        return res;
    }
}