力扣 54.螺旋矩阵--C++

题目:

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 1：

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

代码

class Solution {
public:
    vector<int> spiralOrder (vector<vector<int>>& matrix) {
        vector<int> ans;
        if (matrix.empty()) return ans;
        int up = 0;
        int down = matrix.size() - 1;
        int left = 0;
        int right = matrix[0].size() - 1;

        while (true)
        {
            for (int i = left; i <= right; ++i) ans.push_back(matrix[up][i]);  //向右
            if(++ up > down) break; //重新设定边界
            for (int i = up; i <= down; ++i) ans.push_back(matrix[i][right]);   //向下
            if(-- right < left) break; //重新设定边界
            for (int i = right; i >= left; --i) ans.push_back(matrix[down][i]); //向左
            if(-- down < up) break;  //重新设定边界
            for (int i = down; i >= up; --i) ans.push_back(matrix[i][left]);  //向上
            if(++ left > right) break;  //重新设定边界
        }
        return ans;
    }
};

理解:

固定都是从左上角开始走,所以就是[0,0].
当走到第一行最右边时就重新设定上边界,向下走完第一列时重新设定右边界,以此类推.
不断循环设定边界,直到有一个边界交错即为结束