牛客网29:顺时针打印矩阵

题目描述：

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

• 运行正确的代码：
  错误原因：对于第i圈矩阵的下标没有变换正确。
  这个圈的问题最终要的是要考虑到最后一圈可能退化成只有一行、只有一列，两行三列。
  这个时候要注意判断矩阵，行列的数量，以便逆时针打印。

class Solution {
public:
    vector printMatrix(vector > matrix) {
    int n = matrix.size();
    vector data;
    data.clear();
    if (n == 0)
        return data;
    int m = matrix[0].size();
    int i, j;
    for (i = 0; (2 * i < n) && (2 * i < m); i++)
    {
        for (j = i; j< (m - i); j++)
            data.push_back(matrix[i][j]);
        for (j = i + 1; j< (n - i) && (n - i - 1>i); j++)
            data.push_back(matrix[j][m - i - 1]);
        for (j = m - i - 2; (j >= i) && (n - i - 1>i) && (m - i - 1>i); j--)//这个n-i-1!=i防止最里面一圈只剩下一行的情况
            data.push_back(matrix[n - i - 1][j]);
        for (j = n - i - 2; (j>i) && (m - i - 1>i); j--)//
            data.push_back(matrix[j][i]);

    }
    return data;
    }
};