对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
测试样例:
[[1,2],[3,4]],2,2
返回:[1,2,3,4]
import java.util.*; public class Printer { private static int index = 0; /* public static void main(String[] args) { int[][] max = {{4,46,89}, {28,66,99}, {26,21,71}}; int[] clockwisePrint = clockwisePrint(max, 3, 3); System.out.println(Arrays.toString(clockwisePrint)); }*/ public int[] clockwisePrint(int[][] mat, int n, int m) { int[] res = new int[mat.length*mat[0].length]; int tR = 0; int tC = 0; int dR = mat.length-1; int dC = mat[0].length-1; while (tR <= dR && tC <= dC) { solve(mat, tR++, tC++, dR--, dC--, res); } return res; } private void solve(int[][] mat, int tR, int tC, int dR, int dC, int[] res) { if (tR == dR) { for (int i = tC; i <= dC; i++) { res[index++] = mat[tR][i]; } } else if (tC == dC) { for (int i = tR; i <= dR; i++) { res[index++] = mat[i][tC]; } } else { int curC = tC; int curR = tR; while (curC != dC) { res[index++] = mat[tR][curC]; curC++; } while (curR != dR) { res[index++] = mat[curR][dC]; curR++; } while (curC != tC) { res[index++] = mat[dR][curC]; curC--; } while (curR != tR) { res[index++] = mat[curR][tC]; curR--; } } } }
相关推荐
顺时针打印矩阵.md
java基础面试题顺时针打印矩阵本资源系百度网盘分享地址
主要为大家详细介绍了java实现顺时针打印矩阵的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
主要为大家详细介绍了Java顺时针打印矩阵,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下 问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8,12,16,15,14,13,...
示例 1:输出:[1,2,3,6,9,8,7,4,5]示例 2:输出:[1,2,3,4,8,12,11,10,9,5,6,7]解题思路:递归输出 先考虑并控制最
利用C语言解决顺时针打印二维数组中的元素问题,该程序中涉及如何修改指针的方向等问题
主要介绍了golang顺时针打印矩阵的方法示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
本文实例讲述了PHP实现顺时针打印矩阵的方法。分享给大家供大家参考,具体如下: 问题 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 ...
简介:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。题解 1 - typescript编辑时间:2020.6.5执行用时:96ms内存消耗:39
主要为大家详细介绍了java编程题之顺时针打印矩阵,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
# matrix类型为二维列表,需要返回列表# 循环继续的条件# 每圈开始的坐标 (0,0) (1,1) (2,2) ...# 每次打印一圈# 从左到右打印一行
[[1, 1, 1, 1, 1, 1, 1],[1, 2, 2, 2, 2, 2, 1],[1, 2, 3, 3, 3, 2, 1],[1, 2, 2, 2,
题目:顺时针打印矩阵(同LeetCode 螺旋矩阵打印) 题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,...
今天小编就为大家分享一篇python 顺时针打印矩阵的超简洁代码,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧