54. 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

看了leetcode用户powcai的题解（如侵必删）
思路一是模拟过程，通过行的上下边界和列的左右边界进行输出。
思路二就是利用旋转操作，每次都输出第一行

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix == null || matrix.length == 0) return new ArrayList<>();
        List<Integer> res = new ArrayList<>();
        int shang_row = 0;
        int xia_row = matrix.length - 1;
        int zou_col = 0;
        int you_col = matrix[0].length - 1;
        while (shang_row <= xia_row && zou_col <= you_col) {
            // 从左到右
            for (int i = zou_col; i <= you_col; i++) res.add(matrix[shang_row][i]);
            shang_row++;
            if (shang_row > xia_row) break;
            // 从上到下
            for (int i = shang_row; i <= xia_row; i++) res.add(matrix[i][you_col]);
            you_col--;
            if (zou_col > you_col) break;
            // 从右到左
            for (int i = you_col; i >= zou_col; i--) res.add(matrix[xia_row][i]);
            xia_row--;
            //从下到上
            for (int i = xia_row; i >= shang_row; i--) res.add(matrix[i][zou_col]);
            zou_col++;
        }
        return res;
    }
}

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        while(matrix.length > 0){
            for(int n : matrix[0]) list.add(n);
            matrix = roate(matrix);
        }
        
        return list;
    }
    
    public int[][] roate(int[][] matrix){
        int[][] array = new int[matrix[0].length][matrix.length-1];
        for(int j=matrix[0].length-1,m = 0;j>=0;j--,m++){
            for(int i=1,n=0;i<matrix.length;i++,n++){
                array[m][n] = matrix[i][j]; 
            }
        }
        return array;
    }
两个都是击败了百分之百