剑指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]);
			}
		}
	}
}