顺时针打印矩阵

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

我的想法是:每当将一行的所有元素都访问过,就将最小行(minRow)加一(访问完当前最小行的每一个元素),或者将最大行(maxRow)减一(访问完当前最大行的每一个元素)。每当将一列的所有元素都访问过,就将最大列(maxCol)减一(访问完当前最大列的每一个元素),或者最小列(minCol)加一(访问完当前最小列的每一个元素)。而每一次的顺时针访问就是将minRow、maxCol、maxRow、minCol 依次加一、减一、减一、加一。这样循环访问,当访问的个数是矩阵的个数的时候,说明已经将矩阵的所有元素都访问过一遍了。

代码如下:

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

        if (matrix == null) return null;

        int minRow = 0, minCol = 0;         //最小行, 最小列
        int maxRow = matrix.length - 1;     //最大行
        int maxCol = matrix[0].length - 1;  //最大列
        int i = 0, j = 0;                   //i表示行, j表示列
        int count = matrix.length * matrix[0].length;
        ArrayList<Integer> arrayList = new ArrayList<>();

        while (arrayList.size() < count) {

            while (j <= maxCol && arrayList.size() < count) arrayList.add(matrix[i][j++]);
            minRow++;

            while (i <= maxRow && arrayList.size() < count) arrayList.add(matrix[i++][j]);
            maxCol--;

            while (j >= minCol && arrayList.size() < count) arrayList.add(matrix[i][j--]);
            maxRow--;

            while (i >= minRow && arrayList.size() < count) arrayList.add(matrix[i--][j]);
            minCol++;

            //加上最后一个
            if (arrayList.size() == count-1) {
                arrayList.add(matrix[i][j]);
            }

        }
        return arrayList;
}

 

posted @ 2018-04-20 18:08  _weirdly  阅读(218)  评论(0编辑  收藏  举报