54. Spiral Matrix
Posted 鱼与海洋
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了54. 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]
.
直接travel
public class Solution { public List<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> array = new ArrayList<>(); if(matrix.length == 0) return array; int rowtop = 0; int rowbottom = matrix.length-1; int colleft = 0; int colright = matrix[0].length-1; while(rowtop <= rowbottom && colleft <= colright){ //travel from left to right for(int i = colleft ; i <= colright ; i++){ array.add(matrix[rowtop][i]); } rowtop++; // travel from top to bottom for(int i = rowtop ; i <= rowbottom ; i++){ array.add(matrix[i][colright]); } colright--; //travel from right to left if(rowbottom >= rowtop) for(int i = colright ; i >= colleft ; i--){ array.add(matrix[rowbottom][i]); } rowbottom--; // travel from bottom to top if(colleft <= colright) for(int i = rowbottom ; i >= rowtop ; i--){ array.add(matrix[i][colleft]); } colleft++; } return array; } }
以上是关于54. Spiral Matrix的主要内容,如果未能解决你的问题,请参考以下文章