2022-9-26 Leetcode 54.螺旋矩阵

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        if (matrix.empty())
        return ans;
        int offset = 1;
        int m = matrix.size();
        int n = matrix[0].size();
        int loop = min(m/2, n/2);
        int startx = 0;
        int starty = 0;

        while (loop--) {
            int i = startx;
            int j = starty;
            for (; j < n - offset; j++) {
                ans.push_back(matrix[i][j]);
            }

            for(; i < m - offset; i++) {
                ans.push_back(matrix[i][j]);
            }

            for (; j > starty; j--) {
                ans.push_back(matrix[i][j]);
            }

            for (; i > startx; i--) {
                ans.push_back(matrix[i][j]);
            }

            startx++;
            starty++;
            offset++;
        }
        if ((ans.size() != n*m) && ((n & 1) || (m & 1))) {
            if (m == n) {
                ans.push_back(matrix[startx][starty]);
               
            } else if (m < n) {
                for (int j = starty; j <= n - offset; j++) {
                    ans.push_back(matrix[startx][j]);
                }
                
            } else {
                for (int i = startx; i <= m - offset; i++) {
                    ans.push_back(matrix[i][starty]);
                }
            }
        }
        return ans;
    }
};

1）如何确定循环的次数？
循环的次数 是由最小的那条边决定的。
如下图所示：m = 3, n = 4

还如下图所示，m = 3， n = 5

2)中间填不满的怎么办？
当m和n中有一个是奇数的时候，m和n当中较大的那个方向是填不满的
如图所示，m = 3, n= 4

如下图所示，m = 4, n = 3

如果m == n，并且都是奇数的时候，中间的那个是填不满的

这个时候要按照缺的方向填。
但是并不是有一个为奇数就是填不满的，还要看 m*n是否和ans的大小相等。
如下图，m = 3, n = 2,就是有一个是奇数但是填满了。