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

糖逗

题目描述：

1. 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
   
8. 输出：[1,2,3,6,9,8,7,4,5]
   
9. 示例 2：
   
10. 
    
11. 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
    
12. 输出：[1,2,3,4,8,12,11,10,9,5,6,7]
    
13.  
    
14. 
    
15. 限制：
    
16. 
    
17. 0 <= matrix.length <= 100
    
18. 0 <= matrix[i].length&#160;<= 100
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <vector>
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. 
   
7. vector<int> solution(vector<vector<int> >& matrix){
   
8.         vector<int> res;
   
9.         if(matrix.size() == 0 || matrix[0].size() == 0) return res;
   
10.         int top = 0;
    
11.         int bottom = matrix.size() - 1;
    
12.         int left = 0;
    
13.         int right = matrix[0].size() - 1;
    
14.         while(true){
    
15.                 for(int i = left; i <= right; i++){
    
16.                         res.push_back(matrix[top][i]);
    
17.                 }
    
18.                 top++;
    
19.                 if(top > bottom) break;
    
20.                 for(int i = top; i <= bottom; i++){
    
21.                         res.push_back(matrix[i][right]);
    
22.                 }
    
23.                 right--;
    
24.                 if(right < left) break;
    
25.                 for(int i = right; i >= left; i--){
    
26.                         res.push_back(matrix[bottom][i]);
    
27.                 }
    
28.                 bottom--;
    
29.                 if(bottom < top) break;
    
30.                 for(int i = bottom; i >= top; i--){
    
31.                         res.push_back(matrix[i][left]);
    
32.                 }
    
33.                 left++;
    
34.                 if(left > right) break;
    
35.                
    
36.         }
    
37.        
    
38.        
    
39.         return res;
    
40.        
    
41. }
    
42. 
    
43. int main(void){
    
44.         int row;
    
45.         vector<vector<int> > input;
    
46.         cout << "please send row" << endl;
    
47.         cin >> row;
    
48.         input.resize(row);
    
49.        
    
50.         int columns;
    
51.         cout << "please send columns" << endl;
    
52.         cin >> columns;
    
53.        
    
54.         int number;
    
55.         for(int i = 0; i < row; i++){
    
56.                 for(int j = 0; j < columns; j++){
    
57.                         cin >> number;
    
58.                         input[i].push_back(number);
    
59.                        
    
60.                 }
    
61.         }
    
62.        
    
63.         vector<int> res = solution(input);
    
64.         for(int i = 0; i < res.size(); i++){
    
65.                 cout <<  res[i];
    
66.         }
    
67.         cout << endl;
    
68.        
    
69.         return 0;
    
70. }

复制代码

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

糖逗