一入循环深似海 | LeetCode:59.螺旋矩阵II

数列转的圈数可以这么想。
画一下边长为2~5的情况。
n就是题目给出的正整数。、
然后做一下思考,一个边长为n的正方形矩阵,每次转完外圈,螺旋向内收缩时,边长收缩为n1=n-2;挡转完这个圈,再向内时,边长再度收缩为n2=n1-2;以此类推。也就是n这个数包含几个2,就需要转几圈。也就是和n/2有关。
当n为偶数,这个圈数就是n/2;
当n为奇数,需要转的完整圈数也是n/2,但是最后肯定回缩圈到一个3x3的矩阵,最后一个数字放在最中央。但是严格来说应该是(n/2)+1圈,最后一圈缩到一个1x1的矩阵。