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

LeetCode 53 Spiral Matrix

时间:2014-10-23 12:36:01      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:java   leetcode   

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

思路:设置四个边界变量,只要不越界就行
public class Solution {
	public List<Integer> spiralOrder(int[][] matrix) {
		ArrayList<Integer> al = new ArrayList<Integer>();
		if (matrix.length == 0)
			return al;
		int x1 = 0;
		int y1 = 0;
		int x2 = matrix.length - 1;
		int y2 = matrix[0].length - 1;
		while (x1 <= x2 && y1 <= y2) {
			// up row
			for (int i = y1; i <= y2; ++i)
				al.add(matrix[x1][i]);
			// right column
			for (int i = x1 + 1; i <= x2; ++i)
				al.add(matrix[i][y2]);
			// bottom row
			for (int i = y2 - 1; x2 != x1&& i >= y1; --i)
				al.add(matrix[x2][i]);
			// left column
			for (int i = x2 - 1; y1 != y2 && i > x1; --i)
				al.add(matrix[i][y1]);

			x1++;
			y1++;
			x2--;
			y2--;
		}

		return al;
	}
}


LeetCode 53 Spiral Matrix

标签:java   leetcode   

原文地址:http://blog.csdn.net/mlweixiao/article/details/40393437

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