编程题(之字形打印矩阵)
来源:互联网 发布:遗传算法原理及其应用 编辑:程序博客网 时间:2024/06/05 17:23
对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。 给定一个整数矩阵mat,以及他的维数n * m,请返回一个数组,其中元素依次为打印的数字。
测试样例: [[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]
首先,我们可以发现返回值输出的规律
1.当n为0, 2, 4, 6……时,mat【n】【m】是按照顺序输出的
2.当n不满足以上的条件,也就是能被2整除的时候,mat【n】【m】是倒序输出
3.根据两种情况,我们就可以分别赋值给新的数组b;
以下是我的代码:
import java.util.*;public class Printer { public int[] printMatrix(int[][] mat, int n, int m) { // write code here int b[]=new int[n*m]; int x=0; for(int i=0;i<n;i++){ if((i%2)==0){//当i能被2整除,则mat【i】【j】按顺序赋值给b【x】 for(int j=0;j<m;j++){ b[x]=mat[i][j]; x=x+1; } } else{//i不能被2整除,则mat【i】【j】由后往前赋值给b【x】 for(int j=m-1;j>=0;j--){ b[x]=mat[i][j]; x=x+1; } } } return b; }}
阅读全文
0 0
- 编程题(之字形打印矩阵)
- 之字形打印矩阵(Java)
- 之字形打印矩阵
- 之字形打印矩阵
- 之字形打印矩阵
- 之字形打印矩阵
- 之字形打印矩阵
- firstday-之字形打印矩阵
- c++-之字形打印矩阵
- 算法:之字形来回打印矩阵
- lintcode刷题--之字形打印矩阵
- 旋转打印矩阵、旋转存储矩阵、之字形打印矩阵
- 顺时针打印矩阵、矩阵顺时针转动90、之字形打印矩阵
- 矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(Java)
- 之字形(Zigzag)遍历/打印/提取矩阵元素算法
- 之字形(Zigzag)遍历/打印/提取矩阵元素算法
- 顺时针打印出矩阵(面试编程或者上机题)
- 剑指offer 编程题(18):顺序打印矩阵
- POJ 3083 Children of the Candy Corn
- ?枚举类的
- 越前之路
- codeforces 264B Good Sequences(DP+灵活思维)【最长不互质序列模板】
- butter knife框架的使用
- 编程题(之字形打印矩阵)
- 算法与数学
- PMP 第七章 项目成本管理
- 【Thrift】Mac 安装
- HDU
- JQ无限轮播
- PMP 第6章项目时间管理
- Java集合总结(一)
- 第一个QT程序