【劍指 Offer 】29. 順時針列印矩陣

題目：29. 順時針列印矩陣

思路：

根據題意，需要特判，對于空矩陣直接傳回空數組。

接下來：

• 定義出二維數組的左右上下四個邊界，

  left

  、

  right

  、

  top

  、

  bottom

  ;
• 循環列印：
  • 沿着

    top

    ，從左向右列印，

    top++

    ;
  • 沿着

    right

    ,從上向下列印，

    right--

    ;
  • 沿着

    bottom

    ，從右向左列印，

    bottom++

    ；
  • 沿着

    left

    ,從下向上列印，

    left++

    ;

注：在沿着下邊界和左邊界列印時，要確定

left <= right

，

top <= bottom

。

代碼：

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        //特判
        if(matrix == null ||matrix.length == 0){
            return new int[0];
        }
        
        //初始化
        int left = 0, top = 0;
        int right = matrix[0].length-1;
        int bottom = matrix.length - 1;
        int[] res = new int[(right+1)*(bottom+1)];
        int k = 0;
        
        //循環列印
        while(top <= bottom && left <= right){
            for(int i = left; i <= right; i++){ //從左到右
                res[k++] = matrix[top][i];
            }
            top ++;
            for(int i = top; i <= bottom; i++){ //從上到下
                res[k++] = matrix[i][right];
            }
            right --;
            for(int i = right; i >= left && top <= bottom; i--){    //從右到左
                res[k++] = matrix[bottom][i];
            }
            bottom --;
            for(int i = bottom; i >= top && left <= right; i--){    //從下到上
                res[k++] = matrix[i][left];
            }
            left ++;
        }
        return res;
    }
}