转圈打印矩阵~~


下面附上程序,欢迎各位前来讨论:

package jian_zhi_offer;



public class code29_PrintMatrixClockWisely {
public static void main(String args[]) {
int arr[][] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } };
printMatrix(arr);
}


/* 这个函数主要是用来调用printEdge这个函数的,还有就是让转圈往里边走 */
public static void printMatrix(int arr[][]) {
if (arr == null)
return;
int row1 = 0;
int col1 = 0;
/* 取得矩阵的右下角坐标,记住,别写错了 */
int row2 = arr.length - 1;
int col2 = arr[0].length - 1;
/* 两个同时满足才可以 */
/* 转圈停止的条件~ */
while (col1 <= col2 && row1 <= row2) {
/* 调用printEdge,同时转圈往里边走 */
printEdge(arr, row1++, col1++, row2--, col2--);
}
}


/* 逻辑主要实现部分:分三种情况:只有一行,只有一列,有多行和多列 */
public static void printEdge(int arr[][], int row1, int col1, int row2, int col2) {
/* 只有一行或者只有一列的情况下,直接打印出来即可 */
if (row1 == row2) {
for (; col1 <= col2; col1++) {
System.out.print(arr[row1][col1] + " ");
}
} else if (col1 == col2) {
for (; row1 <= row2; row1++) {
System.out.print(arr[row1][col1] + " ");
}
}
/* 有多行和多列的时候,定义两个变量,来遍历整个edge元素 */
else {
int curR = row1;
int curC = col1;
while (curC != col2)
System.out.print(arr[curR][curC++] + " ");
while (curR != row2)
System.out.print(arr[curR++][curC] + " ");
while (curC != col1)
System.out.print(arr[curR][curC--] + " ");
while (curR != row1)
System.out.print(arr[curR--][curC] + " ");
}
}


}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/559138.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

“之”字形打印矩阵~

编程如下&#xff1a; 欢迎大家前来讨论~ public class PrintMatirx { public static void main(String args[]) { int arr[][] { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } }; printZigMatrix(arr); } public static void printZigMatrix(int arr[][]) { int row1 …

linux设备probe,你了解Embeded linux中的probe

一、基于linux-3.18.20、mac驱动二、启动时机&#xff1a;所谓的"probe”&#xff0c;是指在Linux内核中&#xff0c;如果存在相同名称的device和device_driver&#xff0c;内核就会执行device_driver中的probe回调函数&#xff0c;而该函数就是所有driver的入口&#xff…

在行列都排好序的矩阵中找数

对于这种题&#xff0c;首先要读懂该题的题意&#xff0c;首先是有序的&#xff0c;然后就判断K是否存在数组中。 仔细研究这个题之后不难发现一个规律&#xff0c;咱们定义右上角的坐标为&#xff08;row&#xff0c;col&#xff09;则有如下规律&#xff1a;程序如下&#xf…

打印两个有序链表的公共部分~~

类似与归并排序&#xff0c;这里就不再赘述了~

透彻理解回文~单链表的逆序~

判断一个单链表是不是回文&#xff0c;主要有三种方法&#xff0c;不过如果要考虑空间复杂度的话&#xff0c;就只有常用的一种方法了。 这种方法很考验一个人的细心以及编程能力~ 前两种方法比较简单我就不祥述了~ 主要讲一下最后一种方法&#xff1a;直接上图了~下面附上code…

linux下nand flash驱动工作原理,Linux驱动之Nand Flash四问,原理、工作方式都包含了...

Nand Flash 是一个存储芯片。本文引用地址&#xff1a;http://www.eepw.com.cn/article/201801/374606.htm那么&#xff1a;这样的操作很理“读地址A的数据&#xff0c;把数据B写到地址A”问1&#xff1a;原理图上的Nand Flash和SC2440之间只有数据线&#xff0c;怎么传输地址?…

将单向链表按某值划分成左边小、 中间相等、 右边大的形式~迎娶是挺

这道题一开始想到的方法可能就是patition方法了&#xff0c;大概思路我说一下&#xff0c;先把这个链表存为数组&#xff08;说明其空间复杂度为0&#xff08;1&#xff09;&#xff09;&#xff0c;然后在对这个数组进行patition&#xff0c;即定义两个指针&#xff0c;一个指…

复制含有随机指针节点的链表~哈希表的使用~(⌒▽⌒)

题目意思就是说给你给head 的Node节点&#xff08;这是一个比较特殊的链表&#xff09;&#xff0c;来拷贝出它地结构出来。 方法一&#xff1a;借助HashMap的特性&#xff0c;定义一个HashMap<Node,Node> map对象&#xff0c;key和value都是value类型 &#xff0c;key来…

两个单链表相交的一系列问题----0_0

这道题emmm&#xff0c;难度相对来说很大额。 主要是要分成三种情况来考虑&#xff1a; 1. 两个链表都无环&#xff1b; 2. 两个链表都有环&#xff1b; 3. 一个有环一个无环&#xff0c;这种情况是不用 考虑的&#xff0c;一定没有交点&#xff08;姥姥记住&#xff1a;单链表…

排序系列之---冒泡排序

排序系列之---冒泡排序 -。-冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边&#xff0c;一个一个放。 比如数组&#xff1a;3&#xff0c;4&#xff0c;2&#xff0c;7&#xff0c;5&#xff0c;1&#xff0c;9&#xff0c;0 首先它从该数组中找到值最大的数…

排序算法之——选择排序

排序算法之——选择排序选择排序&#xff0c;工作原理很简单&#xff0c;顾名思义&#xff0c;就是每一次从待排序的数据元素中选出最小的一个元素&#xff0c;存放在序列的起始位置&#xff0c;直到全部待排序的数据元素排完。选择排序是不稳定的排序方法&#xff08;比如序列…

常见排序之——插入排序

常见排序之——插入排序 何为插入排序&#xff1a;插入排序就是将一个数据插入到已经排好序的有序数据中&#xff0c;从而得到一个新的、个数加一的有序数据&#xff0c;算法适用于少量数据的排序&#xff0c;时间复杂度为O(n^2)。是稳定的排序方法。简单来说&#xff0c;就是指…

排序算法之----快速排序(快速上手快速排序)

排序算法之----快速排序&#xff08;快速上手快速排序&#xff09; 何为快速排序算法&#xff1f; 快速排序的基本思想又是什么&#xff1f; 其实很简单&#xff1a;快速排序的基本思想是1、先从数列中取出一个数作为基准数&#xff08;这里我们的算法里面取数组最右边的元素作…

排序算法之--归并排序(好玩的一个算法o。o)快速入门

排序算法之--归并排序&#xff08;好玩的一个算法o。o&#xff09; 下面是归并操作的基本思路&#xff08;注意&#xff1a;是归并操作哦&#xff0c;不是归并排序哦&#xff09;归并操作的工作原理如下&#xff1a;第一步&#xff1a;申请空间&#xff0c;使其大小为两个已经排…

c语言数据交换的算法流程图,C语言冒泡排序算法浅析

C语言泡排冒序算浅析法中刘旭 (江师范丽等专高学科校数与计算机学科学系 )【摘】要泡冒排序算法 C语言常见是排序算法之&#xff0c;一该算法的优点逻辑是清晰&#xff0c;代码简洁&#xff0c;点缺是时复杂度间高较本文介。绍了统传0。每一轮较结束后比&#xff0c;如标果识量…

排序算法之---堆排序(很重要的一个结构,新手入门必备)

排序算法之---堆排序&#xff08;很重要的一个结构&#xff0c;新手入门必备&#xff09;先来简单的介绍一下堆结构&#xff1a; 堆排序是利用堆这种数据结构而设计的一种排序算法&#xff0c;堆排序是一种选择排序&#xff0c;它的最坏&#xff0c;最好&#xff0c;平均时间复…

排序算法之--桶排序(桶,像桶一样的排序,听起来很有趣哦0。0)

排序算法之--桶排序桶排序的工作的原理是将数组分到有限数量的桶子里&#xff0c;而这个有限数量是指多少个呢&#xff1f; 不急&#xff0c;容我细细道来&#xff1a;我们可以先求出这个数组的最大值和最小值&#xff0c;那么桶的数量就是max-min1咯 为了方便我在编程中去max1…

树结构-------前缀树

何为前缀树&#xff1a;又叫字典树、单词查找树或键树&#xff0c;是一种多叉树结构。如下图上图是一棵Trie树&#xff0c;表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质&#xff1a; ①根节点不包…

图之遍历--广度优先遍历

何为广度优先遍历呢&#xff1f; 广度优先遍历&#xff08;BFS&#xff09;&#xff0c;又叫宽度优先搜索或横向优先搜索&#xff0c;是从根结点开始沿着树的宽度搜索遍历&#xff0c;将离根节点最近的节点先遍历出来&#xff0c;在继续深挖下去。基本思想是&#xff1a;1、从图…

android studio类似软件,使Android Studio更高效的几款插件推荐

Android Studio是一个非常强大的工具。它可以为多种不同的设备设计UI界面&#xff0c;使用起来非常灵活。我们可以在布局编辑器中拖放view和widget&#xff0c;并用xml对具体的细节进行定制编码。它在代码编辑&#xff0c;调试和性能分析的过程中都是很好用的一款工具。通过以下…