剑指offer-面试题20:顺时针打印矩阵
来源:互联网 发布:淘宝店家花呗怎么开通 编辑:程序博客网 时间:2024/06/03 23:44
题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
解
void PrintMatrixClockwisely(int[][] nums,int columns,int rows){ if(nums==null||columns<=0||rows<=0){ return; } int start=0; while( columns>start*2 && rows>start*2){ //控制打印多少圈儿, PrintMatrixInCircle(nums,columns,rows,start); start++; } } void PrintMatrixInCircle(int[][] nums, int columns, int rows, int start) { int endX=columns-1-start; int endY=columns-1-start; //从左到右打印一行 for(int i=start;i<=endX;i++){ System.out.print(nums[start][i]+" "); } //从上到下打印一列 if(start<endY){ for(int i=start+1;i<=endY;i++ ){ System.out.print(nums[i][endX]+" "); } } //从右到左打印一行 if(start<endX && start<endY){ for(int i=endX-1;i>=start;i--){ System.out.print(nums[endY][i]+" "); } } //从下到上打印一列 if(start<endX && start<endY-1){ for(int i=endY-1;i>=start+1;i--){ System.out.print(nums[i][start]+" "); } } }
0 0
- 《剑指offer》面试题:顺时针打印矩阵
- 剑指offer面试题 顺时针打印矩阵
- 剑指offer面试题20顺时针打印矩阵
- [剑指offer][面试题20]顺时针打印矩阵
- 剑指offer 面试题20:顺时针打印矩阵
- 《剑指offer》面试题20顺时针打印矩阵
- 【剑指offer】面试题20:顺时针打印矩阵
- 剑指offer 面试题20 顺时针打印矩阵
- 剑指Offer:面试题20 顺时针打印矩阵
- 《剑指Offer》面试题20:顺时针打印矩阵
- 剑指offer 面试题20—顺时针打印矩阵
- 《剑指Offer》学习笔记--面试题20:顺时针打印矩阵
- 剑指offer--面试题20:顺时针打印矩阵--Java实现
- 【剑指Offer学习】【面试题20 : 顺时针打印矩阵】
- 剑指offer面试题20-顺时针打印矩阵
- 剑指offer-面试题20:顺时针打印矩阵
- 剑指offer之面试题20:顺时针打印矩阵
- 剑指offer之面试题20顺时针打印矩阵
- 1/72th of an inch
- java System.arraycopy
- 子类虚函数表(包括虚函数+函数)
- BeanUtils copyProperties 过滤null记录下
- Lua学习笔记之字符串及模式匹配
- 剑指offer-面试题20:顺时针打印矩阵
- java生成XML文档操作
- 微信公众号推送地图
- 对Promise的一些理解
- Shiro权限管理框架(1)
- git 常用指南
- 气化器中BOG和EAG分别是什么意思?
- Android Camera 调用流程
- Linux上安装Matlab2014A