顺时针打印矩阵

还清楚的记得这道题是我美团二面手撕算法的那道题，唉

剑指offer第29题

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

上图就是顺时针打印的顺序，我们只要模拟出这个路径，也就解决了这道题

思路在代码中

代码如下：

public class Solution {
    public ArrayList<Integer> printMatrix(int [][]matrix){
        ArrayList<Integer> ans=new ArrayList<>();
        int flag=1;//1->right,2->down,3->left,4->up
        int x=0;
        int y=0;
        boolean [][]vis=new boolean[matrix.length][matrix[0].length];//这个就是用来标记已经走过的点
        while(ans.size()<matrix.length*matrix[0].length){
            if(x<0||x>=matrix.length||y<0||y>=matrix[0].length||vis[x][y]){//vis[x][y]->已经遍历的位置也当做越界处理
                if(flag==1){
                    flag=2;//往下走
                    y--;//消除越界的影响
                    x++;//本质上是到达下一个位置的横坐标
                }else if(flag==2){
                    flag=3;//往左走
                    x--;//消除越界的影响
                    y--;//本质上是到达下一个位置的纵坐标
                }else if(flag==3){
                    flag=4;//往上走
                    y++;//消除越界的影响
                    x--;//本质上是到达下一个位置的横坐标
                }else{
                    flag=1;//往右走
                    x++;//消除越界的影响
                    y++;//本质上是到达下一个位置的纵坐标
                }
            }else{
                ans.add(matrix[x][y]);
                vis[x][y]=true;//去标记已经遍历过的位置
                //更新遍历矩阵的下标想x，y的值
                if(flag==1){
                    y++;
                }else if(flag==2){
                    x++;
                }else if(flag==3){
                    y--;
                }else{
                    x--;
                }

            }
        }
        return ans;
    }
}