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;    }};