力扣 题目54--螺旋矩阵

题目

题解

找四个边的范围然后根据规律放入即可

代码

#include<iostream>
#include<vector>
using namespace std;
int side(vector<vector<int>>& matrix, vector<int>& result, int m, int n, int up, int down, int left, int right) {
    if (matrix.empty() || matrix[0].empty()) return {};
    for (int i = left; i <= right; i++) {
        result.push_back(matrix[up][i]);
    }
    if (++up > down) {
        return 0;
    }
    for (int i = up; i <= down; i++) {
        result.push_back(matrix[i][right]);
    }
    if (--right < left) {
        return 0;
    }
    for (int i = right; i >= left; i--) {
        result.push_back(matrix[down][i]);
    }
    if (--down < up) {
        return 0;
    }
    for (int i = down; i >= up; i--) {
        result.push_back(matrix[i][left]);
    }
    if (++left > right) {
        return 0;
    }
    side(matrix, result, m, n, up, down, left, right);
    return 0;
}
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        int m = matrix.size(), n = matrix[0].size();
        int up = 0, down = m - 1, left = 0, right = n - 1;
        side(matrix, result, m, n, up, down, left, right);
        return result;
    }
};
int main() {
    vector<vector<int>> matrix = { {1, 2, 3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16} };
    Solution sol; 
    vector<int> result=sol.spiralOrder(matrix);
    for (int i = 0; i < result.size(); i++) {
        cout << result[i]<<endl;
    }

}