力扣：螺旋矩阵||

力扣：螺旋矩阵||
题目:
给你一个正整数 n ，生成一个包含 1 到 n*n所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

row（行）
column（列）
通过while循环实现一圈一圈的进行，其中只需要看一圈就行了，设置四个标志位置，top，bottom，right，left 来实现一圈的操作。再进行下一圈的准备工作。
跳出循环的条件：结束有两种情况：
最后一圈有一个数，最后一圈有四个数。

如果最后一圈有四个数，那么这一圈肯定会跑完。
此时：left >right && top > bottom 这个就是结束时的情况

如果最后一圈有一个数，那么上一圈肯定跑完了。当这一个数没有执行时。
此时：left = right && bottom = top 这个就是结束时的情况

我的处理方案是最后一个数，while循环结束后处理。
每一圈四条边的处理边界是，每一条边的最后一个都留着，让下一条边填充。 此时for循环中不包含right = left 和bottom = top的条件。那么自然就不能在for循环中填充最后一个值。

if(left == right) v[top][left] = nums;

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int nums = 1;
        int right = n-1, bottom = n-1, left = 0, top = 0;
        vector<vector<int>> v(n, vector<int>(n));
        while(left < right && top < bottom){
            for(int column = left; column < right; column++){
                v[top][column] = nums++;
            }
            for(int row = top; row < bottom; row++){
                v[row][right] = nums++;
            }
            for (int column = right; column > left; column--) {
                    v[bottom][column] = nums++;
                }
             for (int row = bottom; row > top; row--) {
                v[row][left] = nums++;
             }
            right--;
            left++;
            top++;
            bottom--;
        }
        if(left == right) v[top][left] = nums;
        return v;
    }
};

第二种解决方案就是在while循环中将最后一个数也填充到二维数组中。
处理方案改为第一条边是全部处理此时就包含了left = right的情况，因此也就能处理最后一个值，第二三四条边的最后一个值都由下一条边来处理。 此时最后一个值就只赋值了一次。
此时代码就是：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int nums = 1;
        int right = n-1, bottom = n-1, left = 0, top = 0;
        vector<vector<int>> v(n, vector<int>(n));
        while(left <= right && top <= bottom){
            for(int column = left; column <= right; column++){
                v[top][column] = nums++;
            }
            for(int row = top+1; row < bottom; row++){
                v[row][right] = nums++;
            }
            for (int column = right; column > left; column--) {
                    v[bottom][column] = nums++;
                }
             for (int row = bottom; row > top; row--) {
                v[row][left] = nums++;
             }
            right--;
            left++;
            top++;
            bottom--;
        }
       // if(left == right) v[top][left] = nums;
        return v;
    }
};

此代码相较之前只修改了while条件以及第一个 for 第二个 for。
还有一种代码无非是第一二三条边都顶到头。此时for中定义的变量的赋值都要在原有 left，right，bottom，top 基础上+1或 -1，此时就将上面while循环后面的++，-- 代码写在for循环前面。
代码如下:

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int nums = 1;
        int right = n-1, bottom = n-1, left = 0, top = 0;
        vector<vector<int>> v(n, vector<int>(n));
        while(left <= right && top <= bottom){
            for(int column = left; column <= right; column++){
                v[top][column] = nums++;
            }
            top++;
            for(int row = top; row <= bottom; row++){
                v[row][right] = nums++;
            }
            right--;
            for (int column = right; column >= left; column--) {
                    v[bottom][column] = nums;
                    nums++;
                }
            bottom--;
             for (int row = bottom; row >= top; row--) {
                v[row][left] = nums;
                nums++;
             }
            left++;
        }
       // if(left == right) v[top][left] = nums;
        return v;
    }
};