54. 螺旋矩阵

54. 螺旋矩阵

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

img

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

示例 2:

img

输入: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]

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 10
  • -100 <= matrix[i][j] <= 100
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int>ans;
        //右下左上四个顺序 去设置四个边界
        int upper_bound=0;
        int right_bound=matrix[0].size()-1;
        int left_bound=0;
        int bottom_bound=matrix.size()-1;
        while(ans.size()<matrix.size()*matrix[0].size()){//数组数据和矩阵数据一样多
            if(upper_bound<=bottom_bound){
                //顶部从左到右
                for(int i=left_bound;i<=right_bound;i++){
                    ans.push_back(matrix[upper_bound][i]);
                }
                //遍历一次 顶部上界就下移一个
                upper_bound++;
            }
            if(left_bound<=right_bound){
                //从右侧向下
                for(int i=upper_bound;i<=bottom_bound;i++){
                    ans.push_back(matrix[i][right_bound]);
                }
                right_bound--;
            }
            if(upper_bound<=bottom_bound){
                //底部从右到左 
                for(int i=right_bound;i>=left_bound;i--){
                    ans.push_back(matrix[bottom_bound][i]);
                }
                //遍历一次底部界限上移一个
                bottom_bound--;
            }
            if(left_bound<=right_bound){
                //从左侧向上
                for(int i=bottom_bound;i>=upper_bound;i--){
                    ans.push_back(matrix[i][left_bound]);
                }
                left_bound++;
            }
        }
        return ans;
    }
};
posted @ 2022-05-19 09:15  BailanZ  阅读(33)  评论(0编辑  收藏  举报