顺时针从外向里打印一个矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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) {
        ArrayList<Integer> result=new ArrayList<Integer>();
        if(matrix.length==0||matrix[0].length==0)
            return result;
        int rows=matrix.length;//行数
        int cols=matrix[0].length;//列数
        /*
        if(rows==1){
            for(int p=0;p<cols;p++){
                result.add(matrix[0][p]);
            }
            return result;
        }
        if(cols==1){
            for(int p=0;p<rows;p++){
                result.add(matrix[p][0]);
            }
            return result;
        }*/
        //int count=(rows>cols)?cols:rows;
        //i<(count+1)/2 
        //不用上面的作为截止条件也可以，用temp
        for(int i=0;;i++){
            int a=0;
            int b=0;
            int temp=0;
            for(a=i,b=i;b<cols-i;b++){
                temp=1;
                result.add(matrix[a][b]);
            }
            if(temp==0)
                break;
            else
                temp=0;

            for(a++,b--;a<rows-i;a++){
                temp=1;
                result.add(matrix[a][b]);
            }
            if(temp==0)
                break;
            else
                temp=0;

            for(a--,b--;b>i-1;b--){
                temp=1;
                result.add(matrix[a][b]);
            }

            if(temp==0)
                break;
            else
                temp=0;

            for(a--,b++;a>i;a--){
                temp=1;
                result.add(matrix[a][b]);
            }

            if(temp==0)
                break;
            else
                temp=0;
        }
        return result;
    }
}

• 由temp作为终止条件，一旦某个方向上没有遍历，就结束整个遍历
• 坐标依次：
• (i,i)-(i,cols-1-i)
• (i+1,cols-1-i)-(rows-1-i,cols-1-i)
• (rows-1-i,cols-2-i)-(rows-1-i,i)
• (rows-2-i,i)-(i+1,i)
• 附上大佬的简明扼要版：

链接：https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a?toCommentId=1330635
来源：牛客网

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] array) {
        ArrayList<Integer> result = new ArrayList<Integer> ();
        if(array.length==0) return result;
        int n = array.length,m = array[0].length;
        if(m==0) return result;
        int layers = (Math.min(n,m)-1)/2+1;//这个是层数
        for(int i=0;i<layers;i++){
            for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右
            for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下
            for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左
            for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上
        }
        return result;       
    }
}