剑指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]);
			}
		}
	}
}
相关推荐
RainbowSea5 小时前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea5 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
倔强青铜三6 小时前
苦练Python第46天:文件写入与上下文管理器
人工智能·python·面试
考虑考虑9 小时前
Jpa使用union all
java·spring boot·后端
用户3721574261359 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
天天扭码10 小时前
来全面地review一下Flex布局(面试可用)
前端·css·面试
浮游本尊10 小时前
Java学习第22天 - 云原生与容器化
java
Mor_10 小时前
UE5 网络通信协议学习笔记
面试
沐怡旸10 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
前端缘梦10 小时前
Vue Keep-Alive 组件详解:优化性能与保留组件状态的终极指南
前端·vue.js·面试