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

╰半橙微兮° 2021-12-14 13:43 95阅读 0赞

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.  
思路  
设置一个左上和右下坐标，循环打印一圈后左上坐标加 1， 右下坐标减 1，只要左上坐标小于等于右下坐标，循环

function printMatrix(matrix) {
    	var row = matrix.length;
    	var col = matrix[0].length;
    	// 定义矩阵的四个角的位置
    	var left = 0, right = col, top = 0, bottom = row;
    	// 数组用于接收数字
    	var arr = [];
    	if (row === 0 || col === 0) return arr;
    	while(left <= right && top <= bottom) {
    		// 打印第一行
    		for (var i = left; i < right; i++) {
    			arr.push(matrix[top][i];
    		}
    		// 打印最右列
    		for(var i = top + 1; i < bottom; i--) {
    			arr.push(matrix[i][right]);
    		} 
    		if(top != bottom) {
    			// 打印最后一行
    			for(var i = right - 1; i >=left; i--) {
    				arr.push(matrix[bottom][i]);
    			}
    		}
    		if (left != right) {
    			// 打印最左列
    			for(var i = bottom - 1; i > top; i --) {
    				arr.push(matrix[i][left])
    			}
    		}
    		left++, top++, right--, bottom--;
    	}
    	return arr;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关矩阵按照之字打印

题目对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样

太过爱你忘了你带给我的痛/ 2024年02月18日 20:15/ 0 赞/ 63 阅读

相关矩阵按照“之“字打印

题目对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样

一时失言乱红尘/ 2024年02月18日 19:32/ 0 赞/ 25 阅读

相关算法-面试-顺时针打印矩阵

算法-面试-顺时针打印矩阵 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/shun-shi-zhen-da

素颜马尾好姑娘i/ 2023年02月15日 14:58/ 0 赞/ 29 阅读

相关从1到5每隔一秒打印出一个数

for(var i=1;i<=5;i++){ (function(i){ setTimeout(()=>{

雨点打透心脏的1/2处/ 2022年12月01日 05:20/ 0 赞/ 145 阅读

相关【面试题】剑指offer20--顺时针打印一个矩阵的数字

顺时针打印一个矩阵的数字，先打印第一行，再打印最后一列，再打印最后一行，再打印第一列，依次向中间打印，如下： ![Center][] 具体的代码的实现：

╰+攻爆jí腚メ/ 2022年06月13日 01:49/ 0 赞/ 55 阅读

相关（python）请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

- 日理万妓/ 2022年05月19日 06:06/ 0 赞/ 113 阅读

相关顺时针打印矩阵

一，问题描述给定一个N x N 的矩阵（方阵），按照从外向里的以顺时针方向依次打印矩阵中的每个元素。比如：一个 3X3的矩阵如下：打印顺序为：1 2 3 6 9 8 7

今天药忘吃喽~/ 2022年03月30日 06:13/ 0 赞/ 254 阅读

相关顺时针打印矩阵

时间限制：1秒空间限制：32768K 热度指数：397998 本题知识点：数组算法知识视频讲解题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印

心已赠人/ 2022年03月10日 01:39/ 0 赞/ 255 阅读

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

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] import java.util.ArrayList;

妖狐艹你老母/ 2022年01月13日 14:17/ 0 赞/ 69 阅读

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

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

╰半橙微兮°/ 2021年12月14日 13:43/ 0 赞/ 96 阅读