IMWeb提升营Day4 | 训练题19：顺时针打印矩阵

题目描述

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

   1   2   3   4
   5   6   7   8
   9   10  11  12
   13  14  15  16

  1  2  3  4  5  6  7
  8  9 10 11 12 13 14
 15 16 17 18 19 20 21
 22 23 24 25 26 27 28
 29 30 31 32 33 34 35
 36 37 38 39 40 41 42 
 43 44 45 46 47 48 49

思路

/* 
 * 思路：用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。
 *      提交代码时，主要注意问题出在没有控制好后三个for循环，需要加入条件判断，防止出现单行或者单列的情况。
 */
class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        vector<int> result;

        //输入的二维数组为空，返回空
        if(row == 0 || col == 0) return result;
        //特殊情况处理
        if(row == 1 && col == 1){
            result.push_back(matrix[0][0]);
            return result;
        }
        if(row == 1){
            for(int i = 0; i < col; i++){
                result.push_back(matrix[0][i]);
            }
            return result;
        }
        if(col == 1){
            for(int i = 0; i < row; i++){
                result.push_back(matrix[i][0]);
            }
            return result;
        }

        //定义四个关键变量，表示左上和右下的打印范围
        int left = 0, top = 0, right = col - 1, bottom = row - 1;
        while(left <= right && top <= bottom){
            //向右
            for(int i = left; i <= right; i++) result.push_back(matrix[top][i]);

            //向下
            if(top == bottom) break;//最内圈的判断，防止内圈只有一行或一列
            for(int i = top + 1; i <= bottom; i++) result.push_back(matrix[i][right]);

            //向左
            if(right == left) break;//最内圈的判断，防止内圈只有一行或一列
            for(int i = right - 1; i >= left; i--) result.push_back(matrix[bottom][i]);

            //向上
            if(top == bottom) break;//最内圈的判断，防止内圈只有一行或一列
            for(int i = bottom - 1; i > top; i--) result.push_back(matrix[i][left]);

            //每过一圈改变一下四个范围变量
            left++, top++, right--, bottom--;
        }
        return result;
    }
};