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].

复用spiral Matrix 代码即可。 注意这里m 不见得等于n， 所以有三种情况。

public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(matrix == null) return null;
        ArrayList<Integer> l = new ArrayList<Integer>();
        if(matrix.length == 0 || matrix[0].length == 0) return l;
        int m = matrix.length;
        int n = matrix[0].length;
        int top = 0;
        int bot = m - 1;
        int left = 0;
        int right = n - 1;
        while(top < bot && left <right)
        {
             for(int i = left; i < right; i ++)
             {
                 l.add(matrix[top][i]);
             }
             for(int i = top; i < bot; i ++)
             {
                 l.add(matrix[i][right]);
             }
             for(int i = right; i > left; i --)
             {
                 l.add(matrix[bot][i]);
             }
             for(int i = bot; i > top; i --)
             {
                 l.add(matrix[i][left]);    
             }
             top ++;
             bot --;
             left ++;
             right --;
        }
        if(top == bot && left == right)
        {
            l.add(matrix[top][left]);
        }else if(top < bot && left == right)
        {
            for(int i = top; i <= bot; i ++)
            {
                l.add(matrix[i][left]);
            }
        }else if(left < right && top == bot)
        {
            for(int i = left; i <= right; i ++)
             {
                 l.add(matrix[top][i]);
             }
        }
        return l;
    }
}

注意三种情况：

1. 这时循环是<=， 因为要一行输出所以 全部都输出。

2. 可能top > bot(left > right)， 这说明是偶数行(列)， 那么就不用在输出什么了。

第三遍：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return result;
        int top = 0, bot = matrix.length - 1, left = 0, right = matrix[0].length - 1;
        while(top < bot && left < right){
            for(int i = left; i < right; i ++)
                result.add(matrix[top][i]);
            for(int i = top; i < bot; i ++)
                result.add(matrix[i][right]);
            for(int i = right; i > left; i --)
                result.add(matrix[bot][i]);
            for(int i = bot; i > top; i --)
                result.add(matrix[i][left]);
            top ++; left ++; bot --; right --;
        }
        if(top < bot && left == right){
            for(int i = top; i <= bot; i ++){
                result.add(matrix[i][left]);
            }
        } else if (top == bot && left < right){
            for(int i = left; i <= right; i ++){
                result.add(matrix[top][i]);
            }
        }else if (top == bot && left == right)
            result.add(matrix[top][left]);
        return result;
    }
}