Spiral Matrix

阅读更多

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个矩阵，按照顺时针的方向，输出矩阵中的元素。设定四个变量，top, bottom, left, right, 从第一行第一个元素开始，想添加最顶上一行的元素，然后让top加1； 然后添加右边的一列元素，让right减1；接下来添加最下面一行的元素，让bottom减1；最后添加最左边一列，然后让left加1，如果出现left > right 或者top > bottom时就停止。代码如下：

public class Solution {
    public List spiralOrder(int[][] matrix) {
        List list = new ArrayList();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return list;
        int left = 0;
        int right = matrix[0].length - 1;
        int top = 0;
        int bottom = matrix.length - 1;
        while(left <= right && top <= bottom) {
            // 添加顶上的元素
            if(left <= right && top <= bottom)
                for(int i = left; i <= right; i++) {
                    list.add(matrix[top][i]);
                }
                top ++;
            // 添加右边的元素 
            if(left <= right && top <= bottom)
                for(int j = top; j <= bottom; j++) {
                    list.add(matrix[j][right]);
                }
                right --;
            //添加底部的元素  
            if(left <= right && top <= bottom)
                for(int m = right; m >= left; m--) {
                    list.add(matrix[bottom][m]);
                }
                bottom --;
            // 添加左边的元素   
            if(left <= right && top <= bottom)
                for(int n = bottom; n >= top; n--) {
                    list.add(matrix[n][left]);
                }
                left ++;
        }
        return list;
    }
}