leetcode:54. 螺旋矩阵(java)

package LeetCode;

import java.util.ArrayList;
import java.util.List;

/*
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
题意：给一个m行n列的矩阵，然后顺时针螺旋输出数组。
第一步就是判空
第二步是看矩阵的行和列各是几，都要大于0的时候可以进入循环一圈一圈输出。
第三步，循环的过程：特殊的话，比如说只有一行和最后一列的时候，只把行输出或者是只把列输出
其他情况就是正常的顺时针走了，右下左上，注意每次向一个方向走的步数是行和列的值减去1，即m-1，n-1；循环一圈后，走到起始位置了，但是下次要从对角线方向的下一个开始，所以x++,y++.
 */
public class SpiralOrder {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList();
        if (matrix.length == 0) {
            return result;
        }
        //行 列
        int rowNum = matrix.length, colNum = matrix[0].length;
        //左边
        int left = 0;
        //右边
        int right = colNum - 1;
        //上边
        int top = 0;
        //下边
        int dop = rowNum - 1;
        while (result.size() < rowNum * colNum) {
            //最上面的从最左边到最右边 横
            for (int col = left; col <= right; col++) {
                result.add(matrix[top][col]);
            }
            //最上面的一行已经加完了 上边向下走一行所以++
            top++;
            //最右面的 从最上到最下 竖 判断它是否已经存放完毕
            if (result.size() < rowNum * colNum) {
                for (int row = top; row <= dop; row++) {
                    result.add(matrix[row][right]);
                }
                //最右面的走完一行了继续向中间缩 所以进行--
                right--;
            }
            //最下面的 从最右到最左 判断它是否已经存放完毕
            if (result.size() < rowNum * colNum) {
                for (int colh = right; colh >= left; colh--) {
                    result.add(matrix[dop][colh]);
                }
                //最下面的走完一行了继续向上间缩 所以进行--
                dop--;
            }
            //最左面的  从最下面到最上面 判断它是否已经存放完毕
            if (result.size() < rowNum * colNum) {
                for (int rows = dop; rows >= top; rows--) {
                    result.add(matrix[rows][left]);
                }
                //最右面的走完一行了继续向右间缩 所以进行--
                left++;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        SpiralOrder m=new SpiralOrder();
        int[][] a={};
        List<Integer> lists=m.spiralOrder(a);
        for (int i = 0; i < lists.size(); i++) {
            System.out.println(lists.get(i));
        }
    }
}