剑指offer17--旋转的方式打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次扫印出每一个数字

这个题目的思想不是特别难，一圈分成4步即可，然后分情况讨论，但是分情况的讨论的时候就特别麻烦，所以自己还是没有能力编写出来，只能考培大神的代码了。

package 剑指offer;
/*题目：输入一个矩阵，按照从外向里以顺时针的顺序依次扫印出每一个数字*/
/*因此我们要仔细分析打印时每一步的前提条件。第一步总是需要的， 因为打印一圈至少有一步。如果只有一行，那么就不用第二步了。* 也就是需要 第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件是圈内至少有两行两列，也就是说除了要求* 终止行号大于起始行号之外，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是至少有三行两列，因此要求终* 止行号比起始行号至少大2 ， 同时终止列号大于起始列号。*/
public class Test20 {public static void main(String args[]){int[][] numbers = {{1, 2, 3, 4, 5},{16, 17, 18, 19, 6},{15, 24, 25, 20, 7},{14, 23, 22, 21, 8},{13, 12, 11, 10, 9},};printArrayWisely(numbers);System.out.println();}public static void printArrayWisely(int [][] num){if(num == null){return ;}int x = 0;int y = 0;// 行号最大是(num.length-1)/2// 列号最大是(num[0].length-1)/2while(x*2 < num.length && y*2 < num[0].length){printNewInCircle(num, x, y);x++;y++;}}public static void printNewInCircle(int [][]num, int x, int y){int row = num.length; // 矩阵的行数int col = num[0].length; // 矩阵的列数// 第一步输出最上面一行的所以元素// 是按列来输出的for(int i = y; i <= col - y - 1; i++){System.out.print(num[x][i]+" ");}// row-x-1：表示的是环最下的那一行的行号// 第二步，打印最右边， 使用自上向下的方式if(row - x - 1 > x){for (int i = x + 1; i <= row - x - 1; i++) {System.out.print(num[i][col - y - 1] + " ");}}// 第三步，打印最下面的一行，但是去除第一个元素// col - 1 - y > y 这句是保证有列数if (row - x - 1 > x && col - 1 - y > y) {// 因为环的左下角的位置已经输出了，所以列号从col-y-2开始for (int i = col - y - 2; i >= y; i--) {System.out.print(num[row - 1 - x][i] + " ");}}// 第四步，在保证有列数的同时，还要保证有行数，// 环的宽度至少是2并且环的高度至少是3才会输出最左边那一列// rows-x-1：表示的是环最下的那一行的行号if (col - 1 - y > y && row - 1 - x > x + 1) {// 因为最左边那一列的第一个和最后一个已经被输出了for (int i = row - 1 - x - 1; i >= x + 1; i--) {System.out.print(num[i][y] + " ");}}}}

附上大神博客：http://blog.csdn.net/derrantcm/article/details/46691057

剑指offer17--旋转的方式打印矩阵相关推荐

LeetCode——剑指 Offer 29【顺时针打印矩阵】
题目剑指 Offer 29. 顺时针打印矩阵题目概述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 限制: 0 <= matrix.length <= 100 0 & ...
剑指offer-面试题20.顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如: 输入一个矩阵如下: 1 1 2 3 4 2 5 6 7 8 3 9 10 11 12 4 13 14 15 16 则依次打印 ...
【剑指offer】登峰造极--顺时针打印矩阵
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 热度指数:747888 本题知识点: 数组算法知识视频讲解题目描述输入一个矩阵,按照从外向里以顺时针的顺序 ...
剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
【有返回值的回溯法】剑指offer——面试题66：矩阵中的路径（回溯法）
剑指offer--面试题66:矩阵中的路径(回溯法) Solution:1 典型的回溯算法及代码此题是回溯法的典型例题,思路以及代码均是书中所讲.要具体实现很有参考价值,借鉴之! 现在把书中代码贴在 ...
JavaScript——leetcode剑指06 从尾到头打印链表
JavaScript--leetcode剑指06从尾到头打印链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出: ...
剑指offer 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组 ...
《剑指offer》c++版本 12. 矩阵中的路径
如题,牛客网上题目没有图示,下图是从原书中截图得到的. 本题就是从数组中按照指定方向查找字符序列,典型的回溯行为,找到当前字符,继续查找该字符上下左右四个方向,找不到,返回上一个字符,重新查找.题目要 ...
剑指 Offer打卡数组与矩阵
二维数组中的查找 public class Solution {public static void main(String[] args) {System.out.println(new Solut ...
剑指offer：面试题12. 矩阵中的路径
题目:矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一 ...

剑指offer17--旋转的方式打印矩阵

剑指offer17--旋转的方式打印矩阵相关推荐

最新文章

热门文章