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 GZip 基于磁盘实现压缩和解压的方法

    Java GZip 基于磁盘实现压缩和解压的方法

    这篇文章主要介绍了Java GZip 基于磁盘实现压缩和解压,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考需要的朋友可以参考下
    2020-08-08
  • Spring AOP统一功能处理示例代码

    Spring AOP统一功能处理示例代码

    AOP面向切面编程,它是一种思想,它是对某一类事情的集中处理,而AOP是一种思想,而Spring AOP是一个框架,提供了一种对AOP思想的实现,它们的关系和loC与DI类似,这篇文章主要介绍了Spring AOP统一功能处理示例代码,需要的朋友可以参考下
    2023-01-01
  • Java数组转换为List的四种方式

    Java数组转换为List的四种方式

    这篇文章主要介绍了Java开发技巧数组转List的四种方式总结,每种方式结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-09-09
  • SpringBean和Controller实现动态注册与注销过程详细讲解

    SpringBean和Controller实现动态注册与注销过程详细讲解

    这篇文章主要介绍了SpringBean和Controller实现动态注册与注销过程,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧
    2023-02-02
  • 微服务架构设计RocketMQ基础及环境整合

    微服务架构设计RocketMQ基础及环境整合

    这篇文章主要介绍了微服务架构设计入门RocketMQ的基础及环境整合实现步骤,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步
    2021-10-10
  • IntelliJ IDEA 刷题利器 LeetCode 插件详解

    IntelliJ IDEA 刷题利器 LeetCode 插件详解

    这篇文章主要介绍了IntelliJ IDEA 刷题利器 LeetCode 插件,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-08-08
  • Java多线程的实现方式比较(两种方式比较)

    Java多线程的实现方式比较(两种方式比较)

    Java多线程实现方式有两种,第一种是继承Thread类,第二种是实现Runnable接口,两种有很多差异,下面跟着本文一起学习吧
    2015-11-11
  • Spring Boot整合Mybatis并完成CRUD操作的实现示例

    Spring Boot整合Mybatis并完成CRUD操作的实现示例

    这篇文章主要介绍了Spring Boot整合Mybatis并完成CRUD操作的实现示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-12-12
  • Java设计模式七大原则之合成复用原则详解

    Java设计模式七大原则之合成复用原则详解

    合成复用原则(Composite Reuse Principle),即尽量使用组合/聚合的方式,而不是使用继承。本文将为大家具体介绍一下Java设计模式七大原则之一的合成复用原则,需要的可以参考一下
    2022-02-02
  • sonar-scanner连接sonarquebe7的sonar.java.binaries问题的解决方案

    sonar-scanner连接sonarquebe7的sonar.java.binaries问题的解决方案

    今天小编就为大家分享一篇关于sonar-scanner连接sonarquebe7的sonar.java.binaries问题的解决方案,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12

最新评论