java实现转圈打印矩阵算法

 更新时间:2019年03月02日 11:16:14   作者:梅森上校   我要评论

这篇文章主要为大家详细介绍了java实现转圈打印矩阵算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了java实现转圈打印矩阵的具体代码,供大家参考,具体内容如下

给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。

例如:

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

要求:额外空间复杂度为O(1)

JAVA代码如下:

package com.bean.algorithmexec;

public class MatrixDemo {

 /*
  * 给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。
  * 例如:
  * 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
  * 
  * 要求:额外空间复杂度为O(1)
  * */

 public static void main(String[] args) {
  // TODO Auto-generated method stub

  //初始化一个 4*4的整形矩阵,从第一行第一列从左向右,第二行,第三行,直到第四行依次赋值 1,2,...16.
  int[][] matrixDemo=new int[4][4];
  matrixDemo=createMatrix();
  printMatrix(matrixDemo);

  //转圈打印
  spiralOrderPrint(matrixDemo);

 }

 private static int[][] createMatrix() {
  // TODO Auto-generated method stub
  int matrix[][]=new int[4][4];
  int k=1;
  for(int i=0;i<4;i++) {
   for(int j=0;j<4;j++) {
    matrix[i][j]=k;
    k++;
   }
  }

  return matrix;
 }

 //顺序打印矩阵元素
 private static void printMatrix(int[][] matrix) {
  for(int i=0;i<4;i++) {
   for(int j=0;j<4;j++) {
    System.out.print(matrix[i][j]+"\t");
   }
   System.out.println();
  }

 }

 //转圈打印
 private static void spiralOrderPrint(int[][] matrix) {
  int tR=0;
  int tC=0;
  int dR=matrix.length-1;
  int dC=matrix[0].length-1;
  while(tR<=dR && tC<=dC) {
   printEdge(matrix, tR++, tC++, dR--,dC--);
  }
 }

 private static void printEdge(int[][] matrix, int tR, int tC, int dR, int dC) {
  // TODO Auto-generated method stub
  if(tR==dR) {
   //子矩阵只有一行时
   for(int i=tC;i<=dC;i++) {
   System.out.print(matrix[tR][i]+" ");
   }

  }else if(tC==dC) {
   //子矩阵只有一列时
   for(int i=tR;i<=dR;i++){
    System.out.print(matrix[i][tC]+" ");
   }

  }else {
   //一般情况
   int curC=tC;
   int curR=tR;
   while(curC!= dC) {
    System.out.print(matrix[tR][curC]+" ");
    curC++;
   }

   while(curR!= dR) {
    System.out.print(matrix[curR][dC]+" ");
    curR++;
   }

   while(curC!= tC) {
    System.out.print(matrix[dR][curC]+" ");
    curC--;
   }

   while(curR!= tR) {
    System.out.print(matrix[curR][tC]+" ");
    curR--;
   }
  }
 }


}

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

相关文章

  • 利用java实现邮箱群发功能

    利用java实现邮箱群发功能

    这篇文章主要为大家详细介绍了利用java实现邮箱群发功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-12-12
  • 最流行的java后台框架spring quartz定时任务

    最流行的java后台框架spring quartz定时任务

    近日项目开发中需要执行一些定时任务,比如需要在每天凌晨时候,分析一次前一天的日志信息,借此机会整理了一下定时任务的几种实现方式,由于项目采用spring框架,所以我都将结合spring框架来介绍
    2015-12-12
  • Maven本地jar引用的实现方法

    Maven本地jar引用的实现方法

    这篇文章主要介绍了Maven本地jar引用的实现方法的相关资料,希望通过本文能帮助到大家,实现这样的功能,需要的朋友可以参考下
    2017-10-10
  • java数据结构之实现双向链表的示例

    java数据结构之实现双向链表的示例

    这篇文章主要介绍了java数据结构实现双向链表的示例,需要的朋友可以参考下
    2014-03-03
  • Java实现的汉语拼音工具类完整实例

    Java实现的汉语拼音工具类完整实例

    这篇文章主要介绍了Java实现的汉语拼音工具类,结合完整实例形式分析了java基于pinyin4j包实现编码转换的相关操作技巧,需要的朋友可以参考下
    2017-11-11
  • Java太阳系小游戏分析和源码详解

    Java太阳系小游戏分析和源码详解

    这篇文章主要对Java太阳系小游戏进行深入分析以及对应源码解释,进一步巩固了面向对象的知识,需要的朋友可以参考下
    2015-08-08
  • Freemarker如何生成树形导航菜单(递归)

    Freemarker如何生成树形导航菜单(递归)

    这篇文章主要为大家详细介绍了Freemarker采用的的方法生成树形导航菜单,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-09-09
  • Quartz+Spring Boot实现动态管理定时任务

    Quartz+Spring Boot实现动态管理定时任务

    最近做项目遇到动态管理定时任务的需求,刚拿到这个需求还真不知道从哪下手,经过一番思考,终于找出实现思路,接下来通过本文给大家介绍了Quartz+Spring Boot实现动态管理定时任务的相关知识,需要的朋友可以参考下
    2018-09-09
  • WebDriver实现自动化打开IE中的google网页并实现搜索

    WebDriver实现自动化打开IE中的google网页并实现搜索

    这篇文章主要介绍了WebDriver实现自动化打开IE中的google网页并实现搜索,需要的朋友可以参考下
    2014-04-04
  • Cors实现java后端完全跨域实例

    Cors实现java后端完全跨域实例

    本篇文章主要介绍了Cors实现java后端完全跨域实例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05

最新评论