码迷,mamicode.com
首页 > 其他好文 > 详细

【LeetCode】Spiral Matrix

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

标签:style   blog   class   code   java   tar   

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

标签:style   blog   class   code   java   tar   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!