javascript之活灵活现的Array

前言

就如同标题一样,这篇文章将会灵活的运行Array对象的一些方法来实现看上去较复杂的应用。

大家都知道Array实例有这四个方法:push、pop、shift、unshift。大家也都知道 push + pop实现栈, shift + push实现队列。在这里不讨论什么先进后出、先进先出。但一面这个题将要用到这几个方法。

题目

螺旋矩阵这个名词,在后台语言中可能很熟悉,他是个二维数组,他有什么特点呢?请看下图:

以上是一个从外到内的螺旋矩阵,他的排列规则是从外围开始走,一圈一圈绕道最里面,就像一条盘旋着的蛇。

分析与解答

进入正题,今年9月份腾讯校招在线笔试题就有一个螺旋矩阵的 题,传入给定数字n,打印出n*n的螺旋矩阵,当时本菜鸟并没有做出来,时间过后自己在电脑上想,然后恍然大悟明白的其中的奥妙。

虽然博主没有记录当时的代码,但是我是首先定义了个n*n的二维数组,得到需要绕几层,比如上面的是2层,然后就循环几次,在内部用四个for循环,分别是上下左右给定义的二维数组插内容,具体的代码就没法上了,反正方法很笨,而且并不是本文章的重点,下面进入本章主题:

前几天我在codewars上做题,遇到了个螺旋矩阵的题,它是要求写一个函数,给定一个矩阵二维数组参数,返回一个数组,该数组的元素顺序就是螺旋矩阵的路径。

例如:

function getLinear (spiral) {
  //...做一些操作
}

var arr = [
    [1,2,3],
    [4,5,6],
    [7,8,9]
]

getLinear(arr)   // 返回 [1,2,3,6,9,8,7,4,5]

上面例子清除的看到getLinear函数是将传入的‘螺旋矩阵’用一维数组按顺序输出了(我也不知道怎么说了,反正就是把这个二维数组像蛇一样盘旋着形成一维数组)

看到这个题的第一时间,我就想起了腾讯校招的那个题, 然后博主就用类似的四个for循环写完了,然后提交。这个网站有个功能是,你做完题目可以看别人做的代码,博主小心翼翼的点开答案列表,哇,第一条就深深吸引了我。虽然不记得别人写的源码,但大致是这样的:

function  getLinear(spiral) {

      var item;

      var linear = []

      while (item = spiral.shift()) {
        // 上
        linear = linear.concat(item)

        // 右
        for (var i = 0; i < spiral.length; i++) {
          linear.push( spiral[i].pop()  )
        }

        // 下
        linear = linear.concat( spiral.pop().reverse())

        // 左
        for (var i = spiral.length - 1; i >= 0; i --) {
          linear.push(spiral[i].shift())
        }

      }
      return linear
    }

对于菜鸟级别的我来说,刚开始还有点懵,因为跟我的思维不一样,看了一会才发现其中的奥妙。相比我写的真是好多了,这个代码不需要考虑传入的是否为n*n数组,他可以解析任意数组比如2*3数组等。

而且代码绝对简洁,对于有一定基础的来说也很容易懂。

如果你有些困惑,就往下看,我的图文解释

// 上
 linear = linear.concat(item)

item为二维数组的第一个元素,就是第一个数组,将它移除数组并返回,如下:

此行代码后,原数组变成如下:

接下来,我们需要将 5 6 7 加入要返回的数组中,也就是二维数组的每个数组元素的最后一个元素,我们可以用pop获取到:

// 右
        for (var i = 0; i < spiral.length; i++) {
          linear.push( spiral[i].pop()  )
        }

这时原来的二维数组变成了如下:

接下来我们要拿到最后一行 10 9 8 并倒置,将二维数组pop出最后一个数组然后将他reverse就可以了

// 下
 linear = linear.concat(spiral.pop().reverse())

此时原来二维数组是这样的:

获取左边的就跟右边类似,只需要将pop变成shift:

// 左
for (var i = spiral.length - 1; i >= 0; i --) {
   linear.push(spiral[i].shift())
}

原来二维数组变为:

此时,一圈就完了,然后while判断是否进入下一圈。

本章就到这里了,一个看上去不简单的题目,在Array的灵活下变得如此简单,博主忍不住要分享给js新人们。

如果你有更好更简便的方法,可以分享出来我们一起围观~~

时间: 2024-10-11 18:11:26

javascript之活灵活现的Array的相关文章

《javascript 高级程序设计》--Array重新排序

arry 存在两个可以直接用来重排序的方法:reverse()和sort(). reverse():会对反转数组项的顺序. sort():按升序排列数组项. 原理:sort方法会调用每一个数组想的toString()转型方法,然后得到的字符串,来确定如何排序. 例子: var values1 =[0,1,5,10,15]; values1.sort(); console.log('sort',values1); 结果:sort [0, 1, 10, 15, 5] 如果比较的是数值的那么上述结果就

思维导图(自己整理,希望对大家有用):JavaScript函数+canvas绘图+Array数组

1.javascript函数: 2.Array数组: 3.canvas绘图:

Javascript中String、Array常用方法介绍

string和array作为javascript内置对象,其中许多方法无论是在开发过程中,还是在面试的时候都有机会被面试官问到,这里对经常用到的方法做一个介绍,这些方法都有过很多的实际应用场景,所以对它们的掌握还是非常有必要的. 1.Array数组常用方法? 先创建一个数组var abc = [1,2,3,4,5,6,7,8,9]; (1)pop(); 这个方法会删除数组的最后一项并返回删除掉的值. 比如:console.log(abc.pop());//9;    console.log(ab

JavaScript学习笔记之Array

数组的定义: 1,var arr=new Array();      -->数组是特殊的对象,typeOf的返回值是object arr[0] arr[1] ... 2,var arr=new Array("","")          -->在此处直接加入数组元素如果是数值需要有2个以上,否则只有一个数值会被解析成数组的长度 3,var arr=["",""] 4,var arr=[] arr[0]= arr[1

JavaScript,通过分析Array.prototype.push重新认识Array

在阅读ECMAScript的文档的时候,有注意到它说,数组的push方法其实不仅限于在数组中使用,专门留作通用方法.难道是说,在一些类数组的地方也可以使用?而哪些是和数组非常相像的呢,大家或许一下子就可以想到就是Object对象.因为Array就是继承自Object的,可以用 [] instanceof Object,会发现返回的是true.当然大家都知道,这也不是什么新鲜事.那我们可以大胆尝试一下,如果我们将数组的push方法应用在对象上,会一个怎么样的表现呢? 我们通过call,将this的

Javascript 学习之数组 Array

数组在Javascript中占有很重要的地位.任何控件开发离不开数组的使用. 构造函数 new Array( ) new Array(size) new Array(element0, element1, ..., elementn) 参数 size 期望的数组元素个数.返回的数组,1ength域将被设为size的值. element0, ... elementn 两个或多个值的参数列表.当使用这些参数来调用构造函数Array()时,新创建的数组的元素就会被初始化为这些值,它的length域也会

在javascript将NodeList作为Array数组处理的方法

转自:http://www.jb51.net/article/24182.htm var anchors = document.getElementsByTagName("a"); for (i = 0; i < anchors.length; i++) { var ele=anchors[i];//取某一个元素 //some code here } 上面的代码表示获取文档中的所有链接元素,然后遍历做一些事情. 也许你会问,通过这种方法获取的这一组dom元素不就是一个数组吗?你看

Javascript学习总结三(Array对象的用法)

javascript Array对象的常用API 1:concat concat() 方法用于连接两个或多个数组.该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本.举例:var a1 = ['aa','bb'];var a2 = ['cc','dd'];var a3 = a2.concat(a1); 2:every every() 方法用于检测数组所有元素是否都符合指定条件(通过函数提供).every() 方法使用指定函数检测数组中的所有元素:如果数组中检测到有一个元素不满足,则整个表

JavaScript基础-----数组(Array)

1.JavaScript 中创建数组的方法: (1).使用Array构造函数: var arr = new Array(); //创建一个空数组 var arr = new Array(5); //传递一个整数时,表示创建了一个长度为 5 的数组,如果传递一个字符串,则表示创建了包含这个字符串的数组 var arr = new Array(5,"abc",20) //传递多个元素时,表示创建了包含这些个元素的数组,有多少元素,长度就为多少 (2).使用数组字面量: var arr =