【剑指offer】面试题29：顺时针打印矩阵（Java）

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

代码：

class Solution {

public int[] spiralOrder(int[][] matrix) {

int m = matrix.length;

if(m==0)

{

int nums[] = new int[m];

return nums;

}

int n = matrix[0].length;

int nums[] = new int[m*n];

if(matrix.length==0)

{

return nums;

}

int k =0,count=0;

while(count<m*n)

{

for(int i=k;i<matrix[0].length-k;i++)

{

nums[count++]=matrix[k][i];

}

if(count==m*n) break;

for(int i=k+1;i<matrix.length-k;i++)

{

nums[count++] = matrix[i][matrix[0].length-k-1];

}

if(count==m*n) break;

for(int i=matrix[0].length-k-2;i>=k;i--)

{

nums[count++] = matrix[matrix.length-1-k][i];

}

if(count==m*n) break;

for(int i=matrix.length-2-k;i>k;i--)

{

nums[count++] = matrix[i][k];

}

if(count==m*n) break;

k++;

}

return nums;

}

【剑指offer】面试题29：顺时针打印矩阵（Java）相关推荐

剑指offer面试题29. 顺时针打印矩阵(边界问题)
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思路详见链接代码 class Solution:def spiralOrder(self, matrix:[[int]]) ...
剑指offer面试题[20]-顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer十九之顺时针打印矩阵
一.题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer（19）顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
剑指offer——面试题29：数组中出现次数超过一半的数字
剑指offer--面试题29:数组中出现次数超过一半的数字 Solution1: 20180902日整理注意几点: 1.若下一个数字和我们之前保存的数字相同,则次数 +1 2.若下一个数字和我们之前 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
剑指offer面试题[29]-数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...

【剑指offer】面试题29：顺时针打印矩阵（Java）

【剑指offer】面试题29：顺时针打印矩阵（Java）相关推荐

最新文章

热门文章