[数据结构与算法]螺旋方阵题解

螺旋方阵

这题其实是在我大一的时候就遇到了，但是一直没有解决，前几天突然想到了，就索性的用c写了一下

54. 螺旋矩阵 - 力扣（LeetCode)

算法思路

其实就是简单的设置边界嘛，向下，向上，向左，向右。但是还是有点困难的，为啥呢？因为边界不好设置对吧。解决其实很简单的，就是先把开的二维数组的初始值赋值为0，可以就可以很好控制了。那么如何控制呢？下面默认用i，j分别表示行和列；根据题意的话，先右，再下，再右，最后上。那么就很清楚了，对于向右的操作：先用个循环来进行赋值，当然赋值的话，还是得注意，因为在开始不会出现错误的情况，但是如果在后面不控制的话，就会使原来已经赋值的数组值改变了，这样就会出现错误的信息。那么这时候，数组中的初始值就会排上用场，如果此时数组值为0，就表示没有进行赋值，就可以进行操作；反之退出循环。 这很好理解嘛。当然在结束循环之后，如果不进行一些操作的话，在下一次进行循环的时候，就会出现一些错误。因为执行了上一个循环之后j已经超过了n，那么就必须得j–对吧。然后在下一次循环的时候，具体也会差不多。但是如果是这样的话，就会出现错误，因为i是从第一行开始的，而第一行最后一个数是不为0的，所以还得进行i++，然后其他的操作差不多，照着临摹就行。但是还得注意什么时候要执行上述的i++,j–(不是所有的操作都是这样哦)。这就是这题的思路。个人感觉应该还有优化的余地。

附关键代码：

    int i,j;
    i=j=0;
    int cnt=1;
    int right,left,up,under;
    right=left=up=under=0;
    while(cnt<=n*n)//判断什么时候跳出循环
    {
        while(j<n)//左移
        {
            right=1;
            if(spiral[i][j]==0)
            {
                spiral[i][j]=cnt;
                cnt++;
                j++;
            }
            else break;
        }
        if(right==1)//矫正
        {
            j--;
            i++;
        }
        while(i<n)//下移
        {
            under=1;
            if(spiral[i][j]==0)
            {
                spiral[i][j]=cnt;
                cnt++;
                i++;
            }
            else break;
        }
        if(under==1)//矫正
        {
            i--;
            j--;
        }
        while(j>=0)//右移
        {
            left=1;
            if(spiral[i][j]==0)
            {
                spiral[i][j]=cnt;
                cnt++;
                j--;
            }
            else break;
        }
        if(left==1)//矫正
        {
            j++;
            i--;
        }
        while(i>=0)//上移
        {
            up=1;
            if(spiral[i][j]==0)
            {
                spiral[i][j]=cnt;
                cnt++;
                i--;
            }
            else break;
        }
        if(up==1)//矫正
        {
            j++;
            i++;
        }
        up=under=left=right=0;//重置，防止出错
    }

ps：在leetcode中也有题解，大家要是觉得博主的不好的可以看那上面的题解。另外有问题可以私聊我。