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

java实现

public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if (matrix == null || matrix.length == 0)// 二维数组为null或[[]]直接返回
            return list;
        int row = matrix.length;// 行数
        int col = matrix[0].length;// 列数
        int x = 0;// 指向行的指针
        int y = 0;// 指向列的指针
        while (row > 0 && col > 0) {
            if (row == 1) {// 只有一行
                for (int i = 0; i < col; i++)
                    list.add(matrix[x][y++]);
                break;
            }
            if (col == 1) {// 只有一列
                for (int i = 0; i < row; i++)
                    list.add(matrix[x++][y]);
                break;
            }
            // 从左到右
            for (int i = 0; i < col - 1; i++) {
                list.add(matrix[x][y++]);
            }
            // 从上到下
            for (int i = 0; i < row - 1; i++) {
                list.add(matrix[x++][y]);
            }
            // 从右到左
            for (int i = 0; i < col - 1; i++) {
                list.add(matrix[x][y--]);
            }
            // 从下到上
            for (int i = 0; i < row - 1; i++) {
                list.add(matrix[x--][y]);
            }
            // 让x,y都加1，指向下一个对角线元素，然后开始下一次走圈
            x++;
            y++;
            // 每次走完一圈，行数和列数都少2
            row = row - 2;
            col = col - 2;
        }
        return list;
    }