54. 螺旋矩阵

题目链接：力扣

 

 解题思路：找规律，观察螺旋顺序，行(向右)--> 列(向下)-->行(向左)-->列(向上)-->行(向右)-->...

可以发现行和列是交替的，并且两次遍历行和列时的方向和上次访行和列问的方向正好相反。

比如上次访问行是向右的，则下次再次访问行时则是向左的，下次再次访问时则是向右的，列的规律也相同

并且每次访问行和列时需要遍历的元素也是有规律的，对于m行n列的矩阵来说，假设rowNum表示已经访问过了几行，colNum表示已经访问过了几列，则对于当前正在访问的行或者列来说，需要访问的元素个数满足下列规律：

1. 对于行，当前需要访问的元素个数：n-colNum，矩阵的列数减去已经访问的列数就是当前行需要访问的元素个数，访问列的时候，一整列的元素都已经访问过了，这次访问行时访问过的列中的元素不需要再次访问
2. 对于列，当前需要访问的元素个数：m-rowNum，矩阵的行数减去已经访问的行数就是当前列需要访问的元素个数，访问行的时候，一整行的元素已经访问过了，这次访问列时访问过的行中的元素不需要再次访问

可以使用两个变量currentRow和currentCol，表示当前正在访问的行和列，rowAdd=1和colAdd=1表示行和列的方向：

1. 访问行时：每次令currentCol=currentCol+colAdd，直到访问n-colNum个元素为止，然后令colAdd=-colAdd（下次访问行时按照相反的方向访问），rowNum++(已经访问过的行的数量加1)
2. 访问列时：每次令currentRow=currentRow+rowAdd，直到访问m-rowNum个元素为止，然后令rowAdd=-rowAdd(下次列时按照相反的方向访问)，colNum++
3. 无论访问行还是列，都将当前正在访问的元素matrix[currentRow][currentCol]加入到结果result中

可以使用一个标记rowFlag交替访问行和列，当result元素中的个数等于m*n时，结束

AC代码：

class Solution {
    public static List spiralOrder(int[][] matrix) {
        List result = new ArrayList<>();

        int m = matrix.length;
        int n = matrix[0].length;

        //记录已经访问过的行或列的个数
        int rowNum = 0;
        int colNum = 0;

        //控制行和列交替访问
        boolean rowFlag = true;

        //这两个变量决定左右上下四个方向
        int rowAdd = 1;
        int colAdd = 1;

        int currentRow = 0;
        int currentCol = -1;
        while (result.size()!=m*n) {
            if (rowFlag) {//遍历当前行
                int num = n - colNum;
                while (num > 0) {
                    currentCol+=colAdd;
                    result.add(matrix[currentRow][currentCol]);
                    num--;
                }
                rowFlag=false;
                colAdd=-colAdd;
                rowNum++;
            }else {//遍历当前列
                int num = m-rowNum;
                while (num>0){
                    currentRow += rowAdd;
                    result.add(matrix[currentRow][currentCol]);
                    num--;
                }
                rowFlag = true;
                rowAdd = -rowAdd;
                colNum++;
            }
        }
        return result;
    }
}