将矩阵顺时针打印出来

题目描述

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

思路一：

先搞清楚打印圈数，int cir = (Math.min(Row,Col) - 1)/2 + 1;再通过每一圈限制条件打印；

代码如下：

   vector<int> printMatrix(vector<vector<int> > matrix) {
        int Row = matrix.size();
        int Col = matrix[0].size();
        int cir = ((Row < Col ? Row : Col)-1)/2+1;
        vector<int> mat;
        for(int i = 0;i < cir;i++){
            for(int j = i;j <= Col - i - 1;j++){
                mat.push_back(matrix[i][j]);
            }
            for(int k = i + 1;k <= Row - i - 1;k++){
                mat.push_back(matrix[k][Col-i-1]);
            }
            for(int m = Col-i-2;(m >= i)&&(Row-i-1 != i);m--){
                mat.push_back(matrix[Row - i - 1][m]);
            }
            for(int n = Row-i-2;(n > i)&&(Col-i-1 != i);n--){
                mat.push_back(matrix[n][i]);
            }
        }
        return mat;

    }

思路二：搞清楚 每次打印的四个顶点，依次打印，打印完后，更新顶点

代码如下：

  public ArrayList<Integer> printMatrix(int [][] matrix) {
       int top = 0, bottom = matrix.length - 1, left = 0, right = matrix[0].length - 1;
       ArrayList<Integer> arr = new ArrayList<Integer>(matrix.length * matrix[0].length);
       while(top <= bottom && left <= right){    

            for(int i = left; i <= right; i ++){
                arr.add(matrix[top][i]);
            }
             
            for(int i = top + 1; i <= bottom; i ++){
                arr.add(matrix[i][right]);
            }
        if (top != bottom)
            for(int i = right -1; i >= left; i --){
                arr.add(matrix[bottom][i]);
            }
        if (left != right)
            for(int i = bottom -1; i > top; i --){ arr.add(matrix[i][left]);
            }
        top ++;
        right --;
        bottom --;
        left ++;
    }
    return arr;
    }
}