Java顺时针打印矩阵

 更新时间:2019年03月03日 10:35:23   作者:程序猿li  
这篇文章主要为大家详细介绍了Java顺时针打印矩阵,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了Java顺时针打印矩阵的具体代码,供大家参考,具体内容如下

题目:

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:

1     2       3     4
5     6       7     8
9    10    11   12
13 14    15   16

则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10。

思路:

首先拿到这个题,读完题我们脑子里会呈现出这样的一个画面。从外圈到内圈顺序的依次打印,我们就可以把矩阵想象成若干个圈,如上图所示,我们可以用一个循环来打印矩阵,每一次打印矩阵中的一个圈。那么循环结束的条件是什么?假设这个矩阵的行数是rows,列数是columns。打印第一圈的左上角的坐标是(0, 0),第二圈的左上角的坐标是(1, 1),依次类推。我们注意到左上角的坐标中行标和列标总是相同的,于是可以在矩阵中选取左上角为(start,start)的一圈作为我们的分析的目标。

对于一个5*5的矩阵,最后一圈只有一个数字,对应的坐标为(2, 2)。5 > 2 * 2;

对于一个6*6的矩阵,最后一圈有4个数字,其左上角的坐标仍是(2, 2)。6 > 2 *2;

故循环继续的条件为columns > startX * 2并且rows > startY * 2。

打印一圈的实现可以分为4步:第一步从左到右打印一行,第二步从上到下打印一列,第三步从右到左打印一行,第四步从下到上打印一列(每一步根据起始坐标和终止坐标用一个循环就能打印出一行或者一列)。

注意:最后一圈可能退化成只有一行、只有一列,甚至只有一个数字,因此打印这样的一圈就不再需要四步,可能只需要三步、两步、一步。

接下来我们分析打印时每一步的前提条件。第一步总是需要的,因为打印一圈至少有一步。如果只有一行,那么就不用第二步了。即第二步的前提条件是终止行号大于起始行号。打印第三步的前提条件是圈内至少有两行两列。即除了要求终止行号大于起始行号外,还需要终止列号大于起始列号。同理打印第四步的前提条件是至少有三行两列,即要求终止行号比起始行号至少大2,同时终止列号大于起始列号。

代码实现:

public ArrayList<Integer> printMatrixClockwisely(int [][]nums){
 ArrayList<Integer> list = new ArrayList<Integer>();
 int rows = nums.length;
 int cols = nums[0].length;
 if(nums == null || cols <= 0 || rows <= 0){
 return null;
 }
 int start = 0;
 while(cols > start*2 && rows > start*2){
 printMatrixInCircle(list, nums, cols, rows, start);
 ++start;
 }
 return list;
}
private void printMatrixInCircle(ArrayList<Integer> list, int[][] nums,
 int cols, int rows, int start) {
 int endX = cols - 1 - start;
 int endY = rows - 1 - start;
 
 //从左到右打印一行
 for (int i = start; i <= endX; ++i) {
 int number = nums[start][i];
 list.add(number);
 }
 //从上到下打印一列
 if(start < endY){
 for (int i = start + 1; i <= endY; ++i) {
  int number = nums[i][endX];
  list.add(number);
 }
 }
 //从右向左打印一行
 if(start < endX && start < endY){
 for (int i = endX-1; i >= start; --i) {
  int number = nums[endY][i];
  list.add(number);
 }
 }
 //从下向上打印一列
 if(start < endX && start < endY - 1){
 for (int i = endY-1; i >= start + 1; --i) {
  int number = nums[i][start];
  list.add(number);
 }
 }
}


小结:

在二维数组中遍历的一种方式,考查我们对规律的总结

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • java 动态增加定时任务示例

    java 动态增加定时任务示例

    本篇文章主要介绍了java 动态增加定时任务示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-03-03
  • 浅谈Servlet开发技术基础

    浅谈Servlet开发技术基础

    这篇文章主要介绍了浅谈Servlet开发技术基础,具有一定借鉴价值,需要的朋友可以参考下。
    2017-12-12
  • Java中的异常Exception详细解析

    Java中的异常Exception详细解析

    这篇文章主要介绍了Java中的异常Exception详细解析,Java语言中,将程序执行中发生的不正常情况称为"异常",(开发过程中的语法错误和逻辑错误不是异常),异常分为两大类,运行时异常和编译时异常,需要的朋友可以参考下
    2024-01-01
  • SpringBoot整合jasypt实现敏感信息的加密详解

    SpringBoot整合jasypt实现敏感信息的加密详解

    一般公司的核心业务代码中,都会存在与数据库、第三方通信的secret key等敏感信息,如果以明文的方式存储,一旦泄露,那将会给公司带来巨大的损失。本篇文章通过讲解:Springboot集成Jasypt对项目敏感信息进行加密,提高系统的安全性
    2022-09-09
  • java如何使用redis加锁

    java如何使用redis加锁

    这篇文章主要介绍了java如何使用redis加锁问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-01-01
  • IDEA启动服务提示端口被占用,Web server failed to start.Port was already in use.

    IDEA启动服务提示端口被占用,Web server failed to start.Port was al

    这篇文章主要介绍了IDEA启动服务提示端口被占用,Web server failed to start.Port was already in use.,本文给大家分享解决方案,分为linux系统和windows系统解决方案,需要的朋友可以参考下
    2023-07-07
  • java实现飞机大战案例详解

    java实现飞机大战案例详解

    这篇文章主要为大家详细介绍了java实现飞机大战案例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-03-03
  • 从繁琐到简洁的Jenkins Pipeline脚本优化实践

    从繁琐到简洁的Jenkins Pipeline脚本优化实践

    这篇文章主要为大家介绍了从繁琐到简洁的Jenkins Pipeline脚本优化实践示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-12-12
  • Spring运行时手动注入bean的方法实例

    Spring运行时手动注入bean的方法实例

    spring给我们提供了IOC服务,让我们可以用注解的方式,方便的使用bean的相互引用,下面这篇文章主要给大家介绍了关于Spring运行时手动注入bean的相关资料,需要的朋友可以参考下
    2022-05-05
  • SpringBoot MDC全链路调用日志跟踪实现详解

    SpringBoot MDC全链路调用日志跟踪实现详解

    这篇文章主要为大家介绍了SpringBoot MDC全链路调用日志跟踪实现详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-02-02

最新评论