C++刷leetcode(面试题29. 顺时针打印矩阵）【边界】

糖逗

题目描述：

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

 

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]
 

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <vector>
#include <iostream>

using namespace std;


vector<int> solution(vector<vector<int> >& matrix){
        vector<int> res;
        if(matrix.size() == 0 || matrix[0].size() == 0) return res;
        int top = 0;
        int bottom = matrix.size() - 1;
        int left = 0;
        int right = matrix[0].size() - 1;
        while(true){
                for(int i = left; i <= right; i++){
                        res.push_back(matrix[top][i]);
                }
                top++;
                if(top > bottom) break;
                for(int i = top; i <= bottom; i++){
                        res.push_back(matrix[i][right]);
                } 
                right--;
                if(right < left) break;
                for(int i = right; i >= left; i--){
                        res.push_back(matrix[bottom][i]);
                }
                bottom--;
                if(bottom < top) break;
                for(int i = bottom; i >= top; i--){
                        res.push_back(matrix[i][left]);
                }
                left++;
                if(left > right) break;
                
        }
        
        
        return res;
        
}

int main(void){
        int row;
        vector<vector<int> > input;
        cout << "please send row" << endl;
        cin >> row;
        input.resize(row);
        
        int columns;
        cout << "please send columns" << endl;
        cin >> columns;
        
        int number;
        for(int i = 0; i < row; i++){
                for(int j = 0; j < columns; j++){
                        cin >> number;
                        input[i].push_back(number);
                        
                }
        }
        
        vector<int> res = solution(input);
        for(int i = 0; i < res.size(); i++){
                cout <<  res[i];
        }
        cout << endl;
        
        return 0;
}

注意事项：
1.考察边界问题。

糖逗