剑指Offer--顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路 我的思路是，分析矩阵打印的特点，一条“蛇”形，大体上是右、下、左、上这样的趋势进行遍历，我这里是将遍历过的都重置为-1进行记录；
自己写的Low代码

import java.util.ArrayList;

public class Solution11 {
    public static ArrayList<Integer> printMatrix(int[][] matrix) {

        ArrayList<Integer> list = new ArrayList<Integer>();
        if (matrix == null || matrix.length == 0) {
            return list;
        }
        // 右、下、左、上；
        // int start = matrix[0][0];
        int flag = 0;// 0表示右，1表示下移，2表示左移，3表示上移，记录上一次的朝向；
        int startR = 0;
        int startC = 0;
        int rows = matrix.length;// 行数；
        int cols = matrix[0].length;// 列数；
        // 总长度；
        int count = rows * cols;
        while (count != 0) { // 所有的数都遍历到了；
            if(matrix[startR][startC]!=-1) { //这里要在判断一下；否则上移的时候回出错；
                list.add(matrix[startR][startC]);
                matrix[startR][startC] = -1;// 已经遍历的就用-1表示；
                count--;// 减少一个；
            }
            
            // 控制方向；
            if (flag == 0) {
                if (startC + 1 < cols && matrix[startR][startC + 1] != -1) { // 右移；
                    startC++;
                } else {// 转变方向；
                    flag = 1;
                }
            }
            if (flag == 1) {
                if (startR + 1 < rows && matrix[startR + 1][startC] != -1) {// 下移；
                    startR++;
                } else {
                    flag = 2;
                }
            }
            if (flag == 2) {
                if (startC - 1 >= 0 && matrix[startR][startC - 1] != -1) { // 左移
                    startC--;
                } else {
                    flag = 3;
                }
            }
            if (flag == 3) {
                if (startR - 1 >= 0 && matrix[startR - 1][startC] != -1) {// 上移；
                    startR--;
                } else {
                    flag = 0;
                }
            }

        
        }
        return list;
    }

    public static void main(String[] args) {
        int[][] matrix = { { 1, 2 }, { 3, 4 } };
        System.out.println(printMatrix(matrix));
    }
}

转载于:https://www.cnblogs.com/LynnMin/p/9398769.html