首页 > 其他 > 详细

【LeetCode】Spiral Matrix

时间:2014-05-12 20:05:16      阅读:437      评论:0      收藏:0      [点我收藏+]

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

bubuko.com,布布扣
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> re = new ArrayList<Integer>();
        
        if(matrix.length==0)
            return re;
        
        
        int row = matrix.length;
        int col = matrix[0].length;
        
        int start=-1;
        int end=-1;
        int temprow=row;
        int tempcol = col;
        
        while(temprow>0&&tempcol>0){
            start++;
            end++;
            //如果剩下的行数或者列数位0
            if(temprow==start||tempcol==end)
                break;
            for(int i=start;i<tempcol;i++)
                re.add(matrix[start][i]);
            for(int j=start+1;j<temprow;j++)
                re.add(matrix[j][tempcol-1]);
            
            //如果剩余一行或者一列
            if((temprow-1)==start||(tempcol-1)==end)
                break;
            for(int x=tempcol-2;x>=end;x--)
                re.add(matrix[temprow-1][x]);
            for(int y=temprow-2;y>start;y--)
                re.add(matrix[y][end]);
            
            temprow=temprow-1;
            tempcol=tempcol-1;
        }
        return re;
        
    }
}
bubuko.com,布布扣

 

【LeetCode】Spiral Matrix,布布扣,bubuko.com

【LeetCode】Spiral Matrix

原文:http://www.cnblogs.com/yixianyixian/p/3722199.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!