顺时针打印矩阵

顺时针打印矩阵

题目描述

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

解题思路

• 从外向里顺时针遍历矩阵，设置上下左右4个index，标记访问的位置
• 把遍历分成四个阶段：在上方从左到右、在右侧从上到下、在下方从右到左、在左侧从下到上
• 后两个阶段的遍历要注意判断边界，先要判断上下行、左右侧是否已经重合了，重合了就不需要打印多余的了
• 最后不是回到起点，而是在起点的下一个位置，所以最后一个阶段的for循环中的条件是i>up

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int>ans;
        int rows=matrix.size(),cols=matrix[0].size();
        int left=0,right=cols-1,up=0,down=rows-1;
        while(left<=right && up<=down){
            for(int i=left;i<=right;i++){
                ans.push_back(matrix[up][i]);
            }
            for(int i=up+1;i<=down;i++){
                ans.push_back(matrix[i][right]);
            }
            if(up != down){
                for(int i=right-1;i>=left;i--){
                    ans.push_back(matrix[down][i]);
                }
            }
            if(left != right){
                for(int i=down-1;i>up;i--){
                    ans.push_back(matrix[i][left]);
                }
            }
            up++;left++;right--;down--;
        }
        return ans;
    }
};