之字形打印矩阵

淡淡的烟草味﹌ 2022-07-16 06:28 238阅读 0赞

之字形打印矩阵

*  热度指数：2338时间限制：3秒空间限制：32768K
 *  本题知识点： [编程基础][Link 1] [数组][Link 2]
 *  [ 算法知识视频讲解][Link 3]

## 题目描述 ##

对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。

给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。

测试样例：

[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3

返回：[1,2,3,6,5,4,7,8,9,12,11,10]

题目简单，没啥说的：

import java.util.*;
    
    public class Printer {
        public int[] printMatrix(int[][] mat, int n, int m) {
            int[] ret = new int[n*m];
            int k=0;
            for(int i=0;i<n;i++){
                if((i&1)==0){
                    for(int j=0;j<m;j++){
                        ret[k++]=mat[i][j];
                	}
                }
                else{
                    for(int j=m-1;j>=0;j--){
                        ret[k++]=mat[i][j];
                    }
                }
                
            }
            return ret;
        }
    }

[Link 1]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=609
[Link 2]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=578
[Link 3]: http://www.nowcoder.com/courses/1

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关每日算法：矩阵篇（在行列都排好序的矩阵中找数、“之”字形打印矩阵、旋转正方形矩阵、转圈打印矩阵）

1、转圈打印矩阵【题目】给定一个整型矩阵matrix，请按照转圈的方式打印它。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

秒速五厘米/ 2023年03月13日 11:57/ 0 赞/ 210 阅读

相关之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。队列层次遍历： /

谁践踏了优雅/ 2023年02月21日 06:09/ 0 赞/ 77 阅读

相关 Z字形打印矩阵

> 参考：[https://blog.csdn.net/acaiwlj/article/details/12070603][https_blog.csdn.net_acaiwl

淩亂°似流年/ 2022年11月12日 02:48/ 0 赞/ 211 阅读

相关之字形打印矩阵

之字形打印矩阵热度指数：2338时间限制：3秒空间限制：32768K 本题知识点： [编程基础][Link 1] [数组][Link 2] [ 算法知识视

淡淡的烟草味﹌/ 2022年07月16日 06:28/ 0 赞/ 239 阅读

相关按之字形打印二叉树

面试题61：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 /

￡神魔★判官ぃ/ 2022年06月17日 07:13/ 0 赞/ 239 阅读

相关按照之字形打印二叉树

按照之字形打印二叉树描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以

ゝ一纸荒年。/ 2022年05月25日 09:52/ 0 赞/ 241 阅读

相关按照之字形打印二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

清疚/ 2022年05月24日 08:46/ 0 赞/ 252 阅读

相关按之字形顺序打印二叉树

写在前面 > 剑指offer：按之字形顺序打印二叉树题目要求 > 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打

缺乏、安全感/ 2022年05月16日 02:50/ 0 赞/ 261 阅读

相关打印矩阵【之字矩阵】

> 说明 > > `sx,sy` 指向第一个元素，`ex，ey` 指向最后一个元素 > 先横向处理num\[i,j\] 到 num\[j,i\]，后竖向处理，每次处理

古城微笑少年丶/ 2022年05月12日 03:44/ 0 赞/ 275 阅读

相关算法——之”字形打印矩阵

【题目】给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如:1，2，3，4，5，6，7，8，9，10，11，12

谁践踏了优雅/ 2022年04月18日 01:50/ 0 赞/ 264 阅读