顺时针打印矩阵
来源:互联网 发布:火狐浏览器优化版 编辑:程序博客网 时间:2024/06/05 14:36
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
、
import java.util.ArrayList;public class Solution { public ArrayList<Integer> printMatrix(int [][] array) { ArrayList<Integer> result = new ArrayList<Integer> (); if(array.length==0) return result; int n = array.length,m = array[0].length; if(m==0) return result; int layers = (Math.min(n,m)-1)/2+1;//这个是层数 for(int i=0;i<layers;i++){ for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右 for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下 for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左 for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上 } return result; }}
0 0
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵
- 顺时针打印矩阵[算法]
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- cocos3.4 lua 工程打包为apk后运行一段时间闪退的问题
- 用一个函数实现遍历一个文件夹下的所以文件和子文件夹
- android之service
- 水仙题-hdu2054
- Oracle的表级锁
- 顺时针打印矩阵
- leetcode Valid Sudoku
- POJ 3616 Milking Time(DP)
- Linux vmstat命令实战详解
- Http请求中Content-Type讲解以及在Spring MVC中的应用
- 日常事务处理
- 逆序对
- 不知不觉,忙碌的一天要过去了。
- 给Android程序员的一些面试建议