算法训练第六十五天|螺旋遍历二维数组

LCR 146. 螺旋遍历二维数组 - 力扣（LeetCode）

总结：本质是模拟一个螺旋的过程，其中关键是如何限制边界条件或者说是循环结束条件。题目要求是按从左到右、从上到下、从右到左、从下到上的顺序，所以可以设置循环来完成，然后对其中的边界进行界定。

代码：

class Solution {
public:
    
    vector spiralArray(vector>& array) {
        vector res;
        if(array.size() == 0)
        return res;
        int l = 0;
        int r = array[0].size() - 1;
        int t = 0;
        int b = array.size() - 1;
        
        

        while(true)
        {
            for (int i = l; i <= r; i++) res.push_back(array[t][i]);
            if (++t > b) break;
            for (int i = t; i <= b; i++) res.push_back(array[i][r]);
            if (--r < l) break;
            for (int i = r; i >= l; i--) res.push_back(array[b][i]);
            if (--b < t) break;
            for (int i = b; i >= t; i--) res.push_back(array[i][l]);
            if (++l > r) break;
        }
        return res;
    }
};

这里要提一下另一道题目：59. 螺旋矩阵 II - 力扣（LeetCode）

这两道题目都比较相似，都是模拟一个螺旋的过程，主要区别在于第二道题的螺旋矩阵一定是一个正方形，在解题方法上也有些许区别，相同点是都是利用循环来完成，不同点是第一种更妙。

代码：

class Solution {
public:
    vector> generateMatrix(int n) {
        int loop = n / 2;
        int mid = n / 2;
        int startx = 0;
        int starty = 0;
        int offset = 1;
        int i,j;
        int count = 1;
        vector> res(n, vector(n, 0));

        while(loop)
        {
            i = startx;
            j = starty;
            for(j = starty;j < n - offset;j++)
            res[startx][j] = count++;
            for(i = startx; i < n - offset;i++)
            res[i][j] = count++;
            for(;j > starty;j--)
            res[i][j] = count++;
            for(;i > startx;i--)
            res[i][j] = count++;

            startx++;
            starty++;
            offset++;
            loop--;
        }

        if(n % 2 != 0)
        res[mid][mid] = n * n;

        return res;
    }
};