【剑指Offer学习】白话讲【面试题19 ：顺时针打印矩阵】

题目描述

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

新的解题思路如下

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       		if(matrix==null){
			return null;
		}
		
		int i=matrix.length; 
		int j=matrix[0].length;
		int flag=1;  //1向右  2向下  3向左  4向上
        //visited数组用来存储是否已遍历该元素
		int  visited[][]=new int[i][j]; //0代表未读取，1代表已读取  
		int size=i*j;//矩阵的元素总个数
		int count=0;//计次器
		
		int ti=0,tj=0;//代表当前的索引行，索引列
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		while(count<size){	
			
			if(flag==1){
				if((tj>=0&&tj<j)&&(visited[ti][tj]==0)){
					list.add(matrix[ti][tj]);
					visited[ti][tj]=1;
					tj++;//行增加
					count++;
				}else if(tj>j-1||visited[ti][tj]==1){
					flag=2;
					tj--;
					ti++;
				}
			}
			
			if(flag==2){
				if(ti<i&&(visited[ti][tj]==0)){
					list.add(matrix[ti][tj]);
					visited[ti][tj]=1;
					ti++;//行增加
					count++;
				}else if(ti>i-1||visited[ti][tj]==1){
					flag=3;
					ti--;
					tj--;
				}
			}
			
			if(flag==3){
				if((tj>=0&&tj<j)&&(visited[ti][tj]==0)){
					list.add(matrix[ti][tj]);
					visited[ti][tj]=1;
					tj--;
					count++;
				}else if(tj<0||visited[ti][tj]==1){
					flag=4;
					ti--;
					tj++;
				}
			}
			
			
			if(flag==4){
				if((ti>=0&&ti<i)&&(visited[ti][tj]==0)){
					list.add(matrix[ti][tj]);
					visited[ti][tj]=1;
					ti--;
					count++;
				}else if(ti<0||visited[ti][tj]==1){
					flag=1;
					ti++;
					tj++;
				}
			}
			
		}
		return list;
    }
}