顺时针打印矩阵

　　刷题时碰到过的一道题，想了一会有点不顺畅，看了下答案，结果跟我的想法有很大重合，然后AC就把这题抛了。悲剧的是今天笔试考了这题的变种，然后思路有点偏执，没有像原来一步一步分解，而是想要憋出巧妙的解，然后就没有然后了。因果报应屡试不爽。

　　下面是这题的解，先将题目分解成一圈一圈打印，然后每圈四条边先后打印。

　

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int c1 = matrix.length;
        int c2 = matrix[0].length;
        if(matrix == null || c1==0 ||c2==0)
            return null;
        int circle = (Math.min(c1, c2)-1)/2+1;
        if(c1==1||c2==1){
            for(int[] i:matrix)
                for(int j:i)
                	list.add(j);
            return list;
        }
        int control = 0;
        while(control < circle){
            for(int i = control;i <= c2-control-1;i++)
                list.add(matrix[control][i]);
            for(int i = control+1;i <= c1-control-1;i++)
                list.add(matrix[i][c2-control-1]);
            for(int i = c2-control-2;i > control&&(c1-control-1)!= control;i--)
                list.add(matrix[c1-control-1][i]);
            for(int i = c1-control-1;i > control &&(c2-control-1)!=control;i--)
                list.add(matrix[i][control]);
            control++;
        }
        return list;
    }
}

　　

 

转载于:https://www.cnblogs.com/famiko/p/5904294.html