@H_4030@前言
@H4030@JavaScript中的Array对象,就是我们常说的数组对象,主要用于封装多个任意类型的数据,并对它们进行管理。
@H403_0@所有主流浏览器均支持Array对象。
@H_403_0@大家都知道Array实例有这四个方法:push、pop、shift、unshift。大家也都知道 push + pop实现栈, shift + push实现队列。在这里不讨论什么先进后出、先进先出。
@H_403_0@但一面这个题将要用到这几个方法。
@H_4030@
题目
@H403_0@螺旋矩阵这个名词,在后台语言中可能很熟悉,他是个二维数组,他有什么特点呢?请看下图:
<p style="text-align: center">
@H_4030@以上是一个从外到内的螺旋矩阵,他的排列规则是从外围开始走,一圈一圈绕道最里面,就像一条盘旋着的蛇。
@H4030@
分析与解答
@H4030@进入正题,今年9月份腾讯校招在线笔试题就有一个螺旋矩阵的 题,传入给定数字n,打印出n*n的螺旋矩阵,当时本菜鸟并没有做出来,时间过后自己在电脑上想,然后恍然大悟明白的其中的奥妙。
@H403_0@虽然博主没有记录当时的代码,但是我是首先定义了个n*n的二维数组,得到需要绕几层,比如上面的是2层,然后就循环几次,在内部用四个for循环,分别是上下左右给定义的二维数组插内容,具体的代码就没法上了,反正方法很笨,而且并不是本文章的重点,下面进入本章主题:
@H_403_0@前几天我在codewars上做题,遇到了个螺旋矩阵的题,它是要求写一个函数,给定一个矩阵二维数组参数,返回一个数组,该数组的元素顺序就是螺旋矩阵的路径。
@H_403_0@
例如:
<div class="jb51code">
<pre class="brush:js;">
function getLinear (spiral) {
//...做一些操作
}
var arr = [
[1,2,3],[4,5,6],[7,8,9]
]
getLinear(arr) // 返回 [1,3,6,9,7,4,5]