剑指Offer-顺时针打印矩阵

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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个变量：left = 0；right = col-1；top = 0；bottom = row-1。然后按照从左向后、从上向下、从右向左、从下向上的顺序打印即可。需要注意的是，在打印从右向左时，需要判断top是否等于bottom；若相等，则不必打印该行；在打印从下向上时，需要判断left是否等于right，若相等，则不必打印该列。

 

代码：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int bottom = matrix.size() - 1;
        int right = matrix[0].size() - 1;
        int left = 0;
        int top = 0;
        vector<int> result;
        while (left <= right && top <= bottom) {
            //从左向右
            for (int i = left; i <= right; i++)
                result.push_back(matrix[top][i]);
            //从上向下
            for (int i = top + 1; i <= bottom; i++)
                result.push_back(matrix[i][right]);
            if (top != bottom)
                //从右向左
                for (int i = right - 1; i >= left; i--)
                    result.push_back(matrix[bottom][i]);
            if (left != right)
                //从下向上
                for (int i = bottom - 1; i >= top + 1; i--)
                    result.push_back(matrix[i][left]);
            left++;
            right--;
            top++;
            bottom--;
        }
        return result;
    }
};