Leetcode数组——54.螺旋数组

题目

螺旋数组

思路

•  首先区别54和59，54和59最大的区别是，59的行列值是相同的，正方形数组，54不同，长方形数组
• 可借鉴59分4条边逐步遍历再输入新数组的思路。
• 此题思路类似剥皮，遵循着右-下-左-上的遍历路线，再外层读取完成后读取内层，所以必须4个边都要有标定数，来确定逻辑上已经从外向内走

                                                                                                              *动画作者见左上角，侵权删

• 每次循环都要压缩数组大小，直到上边>下边或左边>右边时，退出循环
• 最开始记得判断matrix数组是否为空，并且此条件放在四条边位置标定之前

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {

        //创立数组
        vector<int> nums;

        //判断matrix是否为空，空则输出初始化为空nums
        if(matrix.empty())
        {
            return nums;
        }

        //标定上
        int top = 0;
        //下
        int down = matrix.size()-1;
        //左
        int left = 0;
        //右
        int right = matrix[0].size()-1;

        //从外圈逐步缩小范围，按照右-下-左-上的顺序，遍历完外圈缩小标定值，进入内圈，若上<=下或左<=右则跳出循环

        while(true)
        {
            //先输出一行到最右
            //当本次循环加到right时退出循环，数组中值为right-1,并未越界
            for(int j = left;j <= right;j++)
            {
                nums.push_back(matrix[left][j]);
            }

            //缩小范围，将top++来达到在逻辑中去掉第一行的目的
            top++;

            //判断是否跳出循环
            if(top > down)
            {
               break; 
            }

            //从top行向下直到此列最下
            for(int i = top;i <= down;i++)
            {
                nums.push_back(matrix[i][right]);
            }

            //缩小范围，将最右行向里挪
            right--;

            //判断是否跳出循环
            if(left > right)
            {
               break; 
            }

            //从right-1位置减至Left,输出方向向左
            for(int j = right;j >= left;j--)
            {
                nums.push_back(matrix[down][j]);
            }

            //缩小范围，将最下层向上挪
            down--;

            //判断是否跳出循环
            if(top > down)
            {
               break; 
            }

            //从down向top输出，输出方向向上
            for(int i = down;i >= top;i--)
            {
                nums.push_back(matrix[i][left]);
            }

            //缩小范围，将最左层向右挪
            left++;

            //判断是否跳出循环
            if(left > right)
            {
               break; 
            }
            

        }


        return nums;




    }
};