题解 | #顺时针打印矩阵#

vector<int> printMatrix(vector<vector<int> > matrix) {
        int matrix_size_x = matrix.size();
        int matrix_size_y = matrix[0].size();
        vector<int> result;
        for(auto size_x = matrix_size_x, size_y = matrix_size_y; size_x > 0 && size_y > 0; size_x -= 2, size_y -= 2) {
            int begin_x = (matrix_size_x - size_x) / 2;
            int begin_y = (matrix_size_y - size_y) / 2;
            for(auto y = begin_y; y < begin_y + size_y; y++){
                result.push_back(matrix[begin_x][y]);
            }
            for(auto x = begin_x + 1; x < begin_x + size_x - 1; x++){
                result.push_back(matrix[x][begin_y + size_y - 1]);
            }
            // 这里使用size_type定义y出现了一个问题，反向遍历的时候到0再-1不会变成-1，因为size_type是一个无符号数，导致无法退出循环
            // 如果行数为奇数，只剩最后一行时会打印两次，加上size_x != 1来阻止
            for(auto y = begin_y + size_y - 1; y >= begin_y && size_x != 1; y--){
                result.push_back(matrix[begin_x + size_x - 1][y]);
            }
            // size_y != 1 与上同理
            for(auto x = begin_x + size_x - 2; x > begin_x && size_y != 1; x--){
                result.push_back(matrix[x][begin_y]);
            }
        }
        return result;
    }