顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：

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.

 

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> result;
            if (matrix.size() == 0)
                return result;
            int len1 = matrix[0].size();
            int len2 = matrix.size() -1;
            int j,i = 0;
            for ( j = 0; j < len1 ; ++j)
            {
                result.push_back(matrix[i][j]);
            }
            --len1;
            --j;
            while(len1 >= 0 && len2 >= 0)
            {
                for(int k = 0 ; k < len2 ; ++k)
                {
                    ++ i;
                    result.push_back(matrix[i][j]);
                }
                --len2;
                if (len2 <0)
                    break;
                
                for(int k = 0 ; k < len1 ; ++k)
                {
                    -- j;
                    result.push_back(matrix[i][j]);
                }
                --len1;
                if (len1 <0)
                    break;
                
                
                for(int k = 0 ; k < len2 ; ++k)
                {
                    -- i;
                    result.push_back(matrix[i][j]);
                }
                
                 --len2;
                if (len2 <0)
                    break;
                
                for(int k = 0 ; k < len1 ; ++k)
                {
                    ++ j;
                    result.push_back(matrix[i][j]);
                }
                
                --len1;
                if (len1 <0)
                    break;
            }
            return result;
    }
};