剑指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]);
			}
		}
	}
}
相关推荐
深栈解码13 分钟前
JMM深度解析(三) volatile实现机制详解
java·后端
liujing1023292925 分钟前
Day04_刷题niuke20250703
java·开发语言·算法
Brookty27 分钟前
【MySQL】JDBC编程
java·数据库·后端·学习·mysql·jdbc
呆呆的心29 分钟前
JavaScript 深入理解闭包与柯里化:从原理到实践 🚀
javascript·面试
请你吃div31 分钟前
JavaScript 实用函数大全(超实用)
前端·javascript·面试
Baihai_IDP40 分钟前
vec2text 技术已开源!一定条件下,文本嵌入向量可“近乎完美地”还原
人工智能·面试·llm
能工智人小辰41 分钟前
二刷 苍穹外卖day10(含bug修改)
java·开发语言
DKPT42 分钟前
Java设计模式之结构型模式(外观模式)介绍与说明
java·开发语言·笔记·学习·设计模式
缘来是庄44 分钟前
设计模式之外观模式
java·设计模式·外观模式
2401_881244401 小时前
Treap树
数据结构·算法