【随想】每日两题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]的值。就是这样。


目录
相关文章
|
网络协议 安全 网络性能优化
|
Web App开发 JavaScript iOS开发
Xcode9用Safari调试模拟器JS代码显示“无可检查的应用程序”的原因
Xcode9用Safari调试模拟器JS代码显示“无可检查的应用程序”的原因
1289 0
|
Java 开发者 NoSQL
SpringBoot如何整合Neo4j? | 带你读《SpringBoot实战教程》之三十一
本节介绍了SpringBoot利用Neo4j实现用户的添加查找。
SpringBoot如何整合Neo4j? | 带你读《SpringBoot实战教程》之三十一
|
11月前
|
存储 SQL 数据库
SQL Server存储过程的优缺点
【10月更文挑战第18天】SQL Server 存储过程具有提高性能、增强安全性、代码复用和易于维护等优点。它可以减少编译时间和网络传输开销,通过权限控制和参数验证提升安全性,支持代码共享和复用,并且便于维护和版本管理。然而,存储过程也存在可移植性差、开发和调试复杂、版本管理问题、性能调优困难和依赖数据库服务器等缺点。使用时需根据具体需求权衡利弊。
250 1
|
10月前
|
Java
深入探讨Java中的中断机制:INTERRUPTED和ISINTERRUPTED方法详解
在Java多线程编程中,中断机制是协调线程行为的重要手段。了解和正确使用中断机制对于编写高效、可靠的并发程序至关重要。本文将深入探讨Java中的`Thread.interrupted()`和`Thread.isInterrupted()`方法的区别及其应用场景。
267 4
|
存储 运维 监控
Java中的实时日志分析与可视化
Java中的实时日志分析与可视化
|
人工智能 黑灰产治理 开发者
虚拟模特,一键生成高颜值AI模特!活动震撼来袭,快来生成你的高颜值模特大片!
体验”通义万相-虚拟模特“,晒出属于你的高颜值AI模特大片,在活动页面提交作品以及使用反馈,即有机会获得反馈奖哦!
1068 11
虚拟模特,一键生成高颜值AI模特!活动震撼来袭,快来生成你的高颜值模特大片!
|
监控 搜索推荐 定位技术
HTTP状态码:如何修复 404 Not Found错误?
互联网上各种类型的网站非常多,无论用户还是网站运营者不可避免的会遇到404 Not Found错误,如果遇到404错误,我们应该如何解决呢?
764 1
|
存储 边缘计算 人工智能