【随想】每日两题Day.3(实则一题)

简介: 【随想】每日两题Day.3

题目:59.螺旋矩阵||


给你一个正整数 n ,生成一个包含 1n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

示例 1:

输入:n = 3

输出:[[1,2,3],[8,9,4],[7,6,5]]


示例 2:

输入:n = 1

输出:[[1]]


提示:

  • 1 <= n <= 20

代码:

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] arr = new int[n][n];
        int start = 0;//控制起始位置
        int offset = 1;//控制终止位置
        int loop = 0;//控制循环次数
        int count = 1;
        int i,j;
        while(loop++<n/2) {
            for(j = start;j < n-offset;j++) {
                arr[start][j] = count++;
            }
            for(i = start;i < n-offset;i++) {
                arr[i][j] = count++;
            }
            for(;j>start;j--) {
                arr[i][j] = count++;
            }
            for(;i>start;i--) {
                arr[i][j] = count++;
            }
            start++;
            offset++;
        }
        if(n%2==1) {//如果n为奇数,那么最后处理中间
            arr[start][start] = count;
        }
        return arr;
    }
}

思考:

这道题我看了很久,写了错,错了改,改了错...后来乱了。看了题解之后明白,循环要采取一个方式左闭右开。然后start控制他的起始位置,offset控制他的终止位置。每圈循环完毕后,要start++,offset++。要注意的是while循环的条件是要循环的圈数也就是n/2,当最后循环完后,我们要单独处理奇数n的中心的值,也就是arr[start][start]的值。就是这样。


目录
相关文章
|
7月前
|
算法
【随想】每日两题Day.9
【随想】每日两题
38 1
|
7月前
【随想】每日两题Day.16(实则一题)
【随想】每日两题Day.16(实则一题)
36 0
|
7月前
【随想】每日两题Day.5 (实则一题)
【随想】每日两题Day.5
31 0
|
7月前
|
存储 算法
【随想】每日两题Day.20(实则一题)
【随想】每日两题Day.20(实则一题)
39 0
|
7月前
|
存储
【随想】每日两题Day.10(实则一题)
【随想】每日两题Day.10(实则一题)
35 0
|
7月前
|
机器学习/深度学习 NoSQL Shell
【随想】每日两题Day.13
【随想】每日两题Day.13
30 0
|
7月前
|
算法
【随想】每日两题Day.1
【随想】每日两题Day.1
34 0
|
7月前
|
索引
【随想】每日两题Day.7
【随想】每日两题
31 0
|
7月前
【随想】每日两题Day.6
【随想】每日两题
32 0
|
7月前
【随想】每日两题Day.12
【随想】每日两题Day.12
30 0