leetcode54. 螺旋矩阵(详解)

一:题目

二:上码

class Solution {
public:
    /**
        思路:
        1.
            1  2  3  4
            5  6  7  8
            9  10 11 12
            13 14 15 16
        2.我们模拟顺时针的顺序,那么得分为4步 
            上面得一行   (1,2,3)
            左面得一行   (4,8,12)
            下面得一行   (16,15,14)
            右面得一行   (13,9,5)
           
           可以看到我们在取数字得时候,我们是每次只取出3个,也就是左闭右开
            那么这只是一圈,我们需要统计出圈数,那么圈数和什么有关呢?圈数 = min(行/2,列/2);

        3.模拟完圈数我们还应该考虑一个问题,那就是我们应该考虑中间的数
            1>:当行多列少的时候  列不能为偶数 否则就是完整的圈数
            2>:当列多 行少的时候   行不能为偶数  否则就是完整的圈数
            3>:当行==列的时候  中间就剩下一个数.
    */
    vector<int> spiralOrder(vector<vector<int>>& matrix) {

        int n = matrix.size();//行数
        int m = matrix[0].size();//列数
        int loop = min(m/2,n/2);//圈数
        int border = 1;//边界


        int startx = 0,starty = 0;
        int i,j;

        vector<int> ans;

        while(loop--) {
            i = startx;//每圈的起点
            j = starty;//每圈的起点

            //最上面的一行 开始为 starty 表示的是我们的行不变 列在变
            //我们取的是左闭右开  那么我们边界条件是  m - border(其中border随着圈数的增加而增加)
            for ( ; j < m - border; j++) {
                ans.push_back(matrix[i][j]);
            }

            //最右面的一行 列不变  行在变 (这里的列 j 是拿上个for循环的)
            for ( ; i < n - border; i++) {
                ans.push_back(matrix[i][j]);
            }

            //最下面的一行 行不变列在变(这里的j 是第一个for循环的j  i 是第二个for循环中的 i)
            for ( ; j > starty; j--) {
                ans.push_back(matrix[i][j]);
            }

            //最右面的一行 列不变  行在变 (这里的 i 和 j 都是上面for循环的)
            for ( ; i > startx; i--) {
                ans.push_back(matrix[i][j]);
            }

            startx++;
            starty++;
            border++;//边界不一样了 
        }

        //处理行数 列数 中存在奇数的情况 就是导致我们的去圈数不完整的情况
        //当行数比列数要多的时候  列数为奇数的话 那么圈数不完整
        //当行数比列数要少的时候  行数为奇数的话  那么圈数不完整
        //当行数 == 列数 且都为奇数的话  那么只处理最中间的数即可


        //这里我们在处理的时候我们是处理的是 startx 和 starty 因为我们反正我们是 顺时针模拟的
        //我们的startx 和 starty是一直变化的, 我们的边界的话 是需要左闭右闭的  所以我们 
        // 减去 border后就又加一了.
        if (n > m && m % 2 != 0) {//剩下竖着的一列  列不变行在变
            for ( ; startx < n - border +1; startx++) ans.push_back(matrix[startx][starty]);
        } else if (n < m && n % 2 != 0) { //剩下横着的一行  行不变列在变
            for ( ; starty < m - border+1; starty++) ans.push_back(matrix[startx][starty]);
        } else if (m == n && m % 2 != 0) {//
            int mid = m/2;
            ans.push_back(matrix[mid][mid]);
        }
        
        

        return ans;
    }
};