leetCode 54.Spiral Matrix(螺旋矩阵) 解题思路和方法

来源：互联网发布：ubuntu 16.04 lts下载编辑：程序博客网时间：2024/05/16 05:21

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

思路：螺旋数组，需要控制输出方向，我的实现是定义一个boolean数组，与数组大小相同，数据初始全为false.然后定义一个int变量表示方向，碰到数据边界或者下一数据为true,则改变方向，直到越界或者全部为true。结束循环。

具体代码如下：

public class Solution {    public List<Integer> spiralOrder(int[][] a) {    List<Integer> list = new ArrayList<Integer>();    if(a.length == 0 || a[0].length == 0){    return list;    }        int i = 0;//行        int j = 0;//列        boolean[][] b = new boolean[a.length][a[0].length];        int o = 0;//表示方向，0：右；1：下；2：左；3：上                //在范围内循环，超出范围结束        while(i < a.length && i >= 0 && j < a[0].length && j >= 0){            if(b[i][j]){//如果已全部走完,结束循环                break;            }                        list.add(a[i][j]); //添加结果            b[i][j] = true;//已添加的标记为true，表示已经添加                        switch(o){                case 0://往右走的方向                    if(j == a[0].length - 1 || b[i][j+1]){                        o = 1;//走到最右或者已标记，方向往下走                        i++;                    }else{                        j++;                    }                    break;                                    case 1:                    if(i == a.length - 1 || b[i+1][j]){                        o = 2;//走到最下或者已标记，方向往左走                        j--;                    }else{                        i++;                    }                    break;                case 2:                    if(j == 0 || b[i][j-1]){                        o = 3;//走到最左或者已标记，方向往上走                        i--;                    }else{                        j--;                    }                    break;                case 3:                    if(i == 0 || b[i-1][j]){                        o = 0;//走到最上或者已标记，方向往右走                        j++;                    }else{                        i--;                    }                    break;            }        }        return list;    }}

0 0