12 蛇形打印矩阵中的数据

本文主要是介绍12 蛇形打印矩阵中的数据，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

本博文部分图片, 思路来自于剑指offer 或者编程珠玑

问题描述

这里写图片描述

示例
这里写图片描述

思路

对于这个问题, 书上给出的解法是给定一个索引表示当前打印的第几圈, 然后一圈一圈的打印
这里写图片描述
书中的思路我会在下面贴出来

而下面的参考代码是我的思路, 这道题似乎我在两年前就见过了吧, 而解答的思路就是那个时候的思路
代码中还有一个方法是生成蛇形矩阵, 思路和上面蛇形打印矩阵的思路一致

思路如下 :
这里写图片描述

书中的思路
这里写图片描述

这里写图片描述

参考代码

/*** file name : Test05ClockwisePrintMatrix.java* created at : 10:08:32 AM Jun 7, 2015* created by 970655147*/package com.hx.test05;import com.hx.util.Log;public class Test05ClockwisePrintMatrix {// 打印蛇形矩阵, 顺时针打印int[][]public static void main(String[] args) {int width = 3, height = 4;int[][] arr = generateTwoDimenArr(width, height);Log.logWithoutPosition(arr);clockwisePrintMatrix(arr);// ----------------------generateSnakeMatrix(arr);Log.enter();Log.horizon();Log.logWithoutPosition(arr);}// 打印蛇形矩阵// 思路 : 打印(0, 0) -> (width, 0)   需要打印width-diff个数字, diff随着循环而变化// 打印(width, 0) -> (width, height)　　需要打印height-diff-1个数字// 打印(width, height) -> (0, height)  需要打印width-diff-1个数字// 打印(0, height) -> (0, 1)           需要打印height-diff-2个数字// 每一次循环diff + 1, 本程序 这里就直接在第一次打印 和第三次打印 将diff更新了// 请注意  更新row, col的方式     如果你不理解的话   请画一个矩阵  试着走一下, 可以帮你理解这个逻辑public static void clockwisePrintMatrix(int[][] arr) {int diff = 0;int rowNum = arr.length, colNum = arr[0].length;int printed = 0, eleNum = arr.length * arr[0].length;int row = 0, col = 0;while(true) {// (0, 0) -> (width, 0)for(int i=0; i<colNum-diff; i++) {Log.logWithoutLn(arr[row][col ++] + " ");}col --; row ++;printed += (colNum - diff);diff ++;if(printed >= eleNum) {break ;}// (width, 1) -> (width, height)for(int i=0; i<rowNum-diff; i++) {Log.logWithoutLn(arr[row ++][col] + " ");}row --; col --;printed += (rowNum-diff);if(printed >= eleNum) {break ;}// (width-1, height) -> (0, height)for(int i=0; i<colNum-diff; i++) {Log.logWithoutLn(arr[row][col --] + " ");}col ++; row--;printed += (colNum - diff );if(printed >= eleNum) {break ;}diff ++;// (0, height-1) -> (0, 1)for(int i=0; i<rowNum-diff; i++) {Log.logWithoutLn(arr[row --][col] + " ");}row ++; col++;printed += (rowNum - diff);if(printed >= eleNum) {break ;}}}// 创建蛇形矩阵// 思路 : 打印(0, 0) -> (width, 0)   需要打印width-diff个数字, diff随着循环而变化// 打印(width, 0) -> (width, height)　　需要打印height-diff-1个数字// 打印(width, height) -> (0, height)  需要打印width-diff-1个数字// 打印(0, height) -> (0, 1)           需要打印height-diff-2个数字// 每一次循环diff + 1, 本程序 这里就直接在第一次打印 和第三次打印 将diff更新了// 请注意  更新row, col的方式     如果你不理解的话   请画一个矩阵  试着走一下, 可以帮你理解这个逻辑public static void generateSnakeMatrix(int[][] arr) {int diff = 0;int rowNum = arr.length, colNum = arr[0].length;int printed = 0, eleNum = arr.length * arr[0].length;int row = 0, col = 0;int cur = 0;while(true) {// (0, 0) -> (width, 0)for(int i=0; i<colNum-diff; i++) {arr[row][col ++] = (cur ++);}col --; row ++;printed += (colNum - diff);if(printed >= eleNum) {break ;}diff ++;// (width, 1) -> (width, height)for(int i=0; i<rowNum-diff; i++) {arr[row ++][col] = (cur ++);}row --; col --;printed += (rowNum-diff);if(printed >= eleNum) {break ;}// (width-1, height) -> (0, height)for(int i=0; i<colNum-diff; i++) {arr[row][col --] = (cur ++);}col ++; row--;printed += (colNum - diff );if(printed >= eleNum) {break ;}diff ++;// (0, height-1) -> (0, 1)for(int i=0; i<rowNum-diff; i++) {arr[row --][col] = (cur ++);}row ++; col++;printed += (rowNum - diff);if(printed >= eleNum) {break ;}}}// 生成一个height个元素的, 每一个元素width个int的int[][]private static int[][] generateTwoDimenArr(int width, int height) {int[][] res = new int[height][width];int cnt = 0;for(int row=0; row<height; row++) {for(int col=0; col<width; col++) {res[row][col] = cnt++;}}return res;}}