打卡第七天：螺旋数组

题目描述：

思路：使用左闭右开的区间进行每次循环操作，定义一个offset变量，用它来界限每次循环的区间，进行完一圈就+1，下一次就不会到已赋值的区域。

int** generateMatrix(int n, int* returnSize, int** returnColumnSizes)
{
   *returnSize=n;
    *returnColumnSizes=(int*)malloc(sizeof(int)*n);
    
    //初始化返回数组
    //给n行n列矩阵申请空间
    int** nums=(int**)malloc(sizeof(int*)*n);//因为生成的是一个n×n的矩阵，所以只有n行
    for(int i=0;i<n;i++)
    {
        nums[i]=(int*)malloc(sizeof(int)*n);//每一个nums指针都有n个int型的空间
        (*returnColumnSizes)[i]=n;
    }

    int startx = 0;
    int starty = 0;
    //startx和starty是每一次循环的起始位置
    
    int offset = 1;
    //界定边界
    
    int times = 0;
    int i = 0;
    int j = 0;
    int count = 1;

    for (times = 0; times < n / 2; times++)
    {
        for (j = starty; j < n - offset; j++)
        {
            nums[startx][j] = count;
            count++;
        }
        for (i = startx; i < n - offset; i++)
        {
            nums[i][j] = count;
            count++;
        }
        for (; j > starty; j--)
        {
            nums[i][j] = count;
            count++;
        }
        for (; i > startx; i--)
        {
            nums[i][j] = count;
            count++;
        }
        startx++;
        starty++;
        offset++;
    }
    if (n % 2 == 1)
    {
        nums[n/2][n/2] = count;
    }
    return nums;
}