leetcode: Spiral Matrix

螺旋遍历矩阵。　　　由于矩阵长宽给定，实际上可以看成一圈一圈遍历矩阵．．．．前一圈和后一圈所访问的元素的横纵坐标范围是有规律地．．．．记录遍历的圈数和访问的元素个数，利用循环分别访问每一圈的四条边即可．．．

public class Solution {    public ArrayList<Integer> spiralOrder(int[][] matrix) {        int sum=0;        int m = matrix.length;        ArrayList<Integer> res = new ArrayList<Integer>();        if(m==0)        {            return res;        }        int n = matrix[0].length;        int st=0;        while(sum<m*n)        {            for(int i=st;i<=n-1-st;i++)            {                res.add(matrix[st][i]);                sum++;                if(sum==m*n)                {                    return res;                }            }            for(int i=st+1;i<=m-2-st;i++)            {                res.add(matrix[i][n-1-st]);                sum++;                if(sum==m*n)                {                    return res;                }            }            for(int i=n-1-st;i>=st;i-- )            {                res.add(matrix[m-1-st][i]);                sum++;                if(sum==m*n)                {                    return res;                }            }            for(int i=m-2-st;i>=st+1;i--)            {                res.add(matrix[i][st]);                sum++;                if(sum==m*n)                {                    return res;                }            }            st++;        }        return res;    }}