LeetCode—spiral-matrix（螺旋矩阵）—java

题目描述：

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return[1,2,3,6,9,8,7,4,5].

思路解析：

• 题意：给一个m行n列的矩阵，然后顺时针螺旋输出数组。
• 第一步就是判空
• 第二步是看矩阵的行和列各是几，都要大于0的时候可以进入循环一圈一圈输出。
• 第三步，循环的过程：特殊的话，比如说只有一行和最后一列的时候，只把行输出或者是只把列输出
• 其他情况就是正常的顺时针走了，右下左上，注意每次向一个方向走的步数是行和列的值减去1，即m-1，n-1；循环一圈后，走到起始位置了，但是下次要从对角线方向的下一个开始，所以x++,y++.

代码：

import java.util.*;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(matrix == null||matrix.length==0){
            return result;
        }
        int m=matrix.length;
        int n=matrix[0].length;
        int x=0;
        int y=0;
        while(m>0&&n>0){
            if(m==1){
                for(int i=0;i<n;i++){
                    result.add(matrix[x][y++]);
                }
                break;
            }else if(n==1){
                for(int i=0;i<m;i++){
                    result.add(matrix[x++][y]);
                }
                break;
            }
            for(int i=0;i<n-1;i++){
                result.add(matrix[x][y++]);
            }
            for(int i=0;i<m-1;i++){
                result.add(matrix[x++][y]);
            }
            for(int i=0;i<n-1;i++){
                result.add(matrix[x][y--]);
            }for(int i=0;i<m-1;i++){
                result.add(matrix[x--][y]);
            }
            x++;
            y++;
            m-=2;
            n-=2;
        }
        return result;
    }
}