“之”字形打印矩阵~


编程如下:

欢迎大家前来讨论~

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 = 0;
int col1 = 0;
int row2 = 0;
int col2 = 0;
int helpR = arr.length - 1;
int helpC = arr[0].length - 1;
boolean dir = false;
/* 下面是来判断(row1,col1)点是往右方移动还是往下边移动,当col1 == helpC时,就要往下面移动了,下面同理 */
while (row1 <= helpR) {// 什么时候停止对角线遍历呢?当row > helpR时,说明已经遍历到底部了,就可以停止遍历了
printDiagonal(arr, row1, col1, row2, col2, dir);
if (col1 == helpC) {
row1++;
} else {
col1++;
}
if (row2 == helpR) {
col2++;
} else {
row2++;
}
dir = !dir;// 方向每次都调转一次
}
}


/* 按照对角线方向打印出矩阵的元素,因为是之字形,所以要定义一个标志dir来使其一次往右上方打印,一次往左下方打印 */
public static void printDiagonal(int arr[][], int row1, int col1, int row2, int col2, boolean dir) {
if (dir) {
while (row1 <= row2) {// 打印停止的判断:row1 <= row2的时候,可以继续往下打印,当row1 > row2时,停止打印,下面也是同理
System.out.print(arr[row1++][col1--] + " ");// 怎么做到往对角线打印,可以通过row++同时col--来实现
}
} else {
while (row2 >= row1) {
System.out.print(arr[row2--][col2++] + " ");
}
}
}


}



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

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

相关文章

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;调试和性能分析的过程中都是很好用的一款工具。通过以下…

图 之遍历----深度优先遍历0.o

何为深度优先遍历0.o呢&#xff1f;DFS是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表&#xff0c;利用拓扑排序表可以方便的解决很多相关的图论问题&#xff0c;如最大路径问题等等。 基本思想&#xff1a;&#xff08;一条路走到底然后再一个脚步…