剑指offer面试题20 顺时针打印矩阵

考察点

java 复制代码
二维数组的遍历

知识点

题目

分析

本题目要求从外向里顺时针打印每一个数字,这个题目也是二维数组的遍历,只要涉及到遍历就需要知道循环终止的条件是什么,以及每次怎么迭代。从外向里一圈一圈打印,所以通过审题也可以想到循环终止的条件就是遍历到最里面的那一圈数字,可以用start代表当前遍历到的圈数(同时也可以代表数组左上角元素的横纵坐标),从0开始,这里可以通过归纳的方式找到数字之间的规律,循环终止的条件就是数组的行数和列数都大于2倍*start。那么接下来需要考虑的是如何打印每一圈数字,从左往右直接打印即可,从上到下打印是有条件的,即start需要小于数圈对应的纵坐标(如果不小于则最中间那个圈可能是个点或者一行数字),从右往左打则要求start小于数圈对应的纵坐标,和横坐标(如果不小于则最中间那个圈可能是个点或者一列数字),从下往上打则要求start小于数圈对应的纵坐标-1(如果不小于可能是一行数字),和横坐标(如果不小于可能是个点)

个人认为面试不太会可能考这种题目,不具有代表性

java 复制代码
public class Twenty {
	public static void main(String[] args) {
		int arr[][] = {
			{1,2,3,4,5},
			{6,7,8,9,10},
			{11,12,13,14,15},
		};
		circlePrint(arr,arr.length,arr[0].length);
		System.out.println();
		int brr[][] = {
			{1,2,3,4},
			{5,6,7,8},
			{9,10,11,12},
			{13,14,15,16},
		};
		circlePrint(brr,brr.length,brr[0].length);
	}
	static void circlePrint(int[][] arr,int rows,int cols) {
		if (arr == null || rows <= 0 || cols <= 0) {
			return;
		}
		int start = 0;
		while(rows > start * 2 && cols > start * 2) {
			printCircle(arr,rows,cols,start);
			start++;
		}
	}
	static void printCircle(int[][] arr,int rows,int cols,int start) {
		int endX = cols - start - 1;
		int endY = rows - start - 1;
		for (int i = start;i <= endX; i++) {
			System.out.println(arr[start][i]);
		}
		//
		if (start < endY) {
			for (int i = start + 1;i <= endY;i++) {
				System.out.println(arr[i][endX]);
			}
		}
		if (start < endX && start < endY) {
			for (int i = endX - 1;i>=start;i--) {
				System.out.println(arr[endY][i]);
			}
		}
		if (start < endX && start < endY - 1) {
			for (int i = endY - 1;i >= start + 1;i--) {
				System.out.println(arr[i][start]);
			}
		}
	}
}
相关推荐
鼠鼠我捏,要死了捏2 小时前
深入解析Java NIO多路复用原理与性能优化实践指南
java·性能优化·nio
胡gh2 小时前
页面卡成PPT?重排重绘惹的祸!依旧性能优化
前端·javascript·面试
ningqw2 小时前
SpringBoot 常用跨域处理方案
java·后端·springboot
superlls2 小时前
(Redis)主从哨兵模式与集群模式
java·开发语言·redis
胡gh2 小时前
简单又复杂,难道只能说一个有箭头一个没箭头?这种问题该怎么回答?
javascript·后端·面试
言兴2 小时前
# 深度解析 ECharts:从零到一构建企业级数据可视化看板
前端·javascript·面试
一只叫煤球的猫3 小时前
看到同事设计的表结构我人麻了!聊聊怎么更好去设计数据库表
后端·mysql·面试
叫我阿柒啊4 小时前
Java全栈工程师面试实战:从基础到微服务的深度解析
java·redis·微服务·node.js·vue3·全栈开发·电商平台
德先生&赛先生4 小时前
LeetCode-542. 01 矩阵
算法·leetcode·矩阵
why技术5 小时前
在我眼里,这就是天才般的算法!
后端·面试