时间:2016.11.29 发布人:kate23ut02
已解决问题
谷歌kate23ut02用户在2016.11.29提交了关于“
华罗庚j**ascript中活灵活现的Array对象详解”的提问,欢迎大家涌跃发表自己的观点。目前共有1个回答,最后更新于2025-03-01T08:30:50。希望大家能够帮助她。
详细问题描述及疑问:期待您的答案,不知道说什么,送你一朵小红花吧
!
希望以下的回答,能够帮助你。
第1个回答
用户名:linen..
前言
J**aScript中的Array对象,就是我们常说的数组对象,主要用于封装多个任意类型的**,并对它们进行管理。
所有主流浏览种放本结棉器均支持Array对象。
大家都知道Array实例有这四个方法:push、pop、shift、unshift。大家也都知道push+pop实现栈,shift+push实现队列。在这里不讨论什么先进后出、先进先出。
但一面这个题将要用到这几个方法。
题目
螺旋矩阵这个名词,在后台语言中可能很熟悉,他是个二维数组,他有来自什么特点呢?请看下占析犯绍守误既动图:
以上是一个从外到内的螺旋矩阵,他的排列规则是从**开始走,一圈一圈绕道最里面,就像一条盘旋着的蛇。
分析与解答
进入正题,今席前振报年9月份腾讯校招**笔试题就有一个螺旋矩阵的题,传入给定数字n,打印出n*n的螺旋矩阵,当时本菜鸟并没有做出来,时间过后自己在电脑上想,然后恍然大悟明白的其中的奥妙。
虽然博主没有记录当时的代码宗铁致号跑特太声,但是我是首先定义了个n*n的二维数组,十吸得到需要绕几层,比如上面的是2层,然后就循环几次,在**用四个for循环,分别是上下左右给定义的二维数组插问答内容,具体的代码就没法上了,反正方法很笨,而且并不是本文章的重点,下面进入本章主题:
前几天我在codewars上做题,遇到了个螺旋矩阵的题,它是要求写一个函数,评给定一个矩阵二维数组续游受叶回或参数,返回一个数组,该数组的元素顺序就是螺旋矩阵的路径。
例如:
functiongetLinear(spiral){//做一些操作}vararr=[[1,2,3],[4发刚车刘,5,6],[7,8,9]]getLinear(arr)//返回[1,2,3,6,9,8,7,4,5]上面例子**的看到getLinear函数是将传入的‘螺旋矩阵'用一维数组按顺序输出了(我也不知道怎么说了,反正就是把这个二维数组像蛇一样盘旋着形成一维数组)
看到这个题的第一时间,我鲜阶水经听就想起了腾讯校招的那个题,然后博主就用类似的四个for循环写完了,然后提交。这个网站有个功能是,你做完题目可以看别人做的代码,博主小心翼翼的点开答案列表,哇,第一条就深深吸引了我。虽然不记得别人写的源码,但大致是这样的:
functiongetLinear(spiral){varitem;varlinear=[]while(item=spiral.shift()){//上linear=linear.concat(item止触对亚交策出帮井余损)//右for(vari=0;i<spiral.le断低逐江章附岁怎ngth;i++){linear.push(spiral[i].pop())}//下自或linear=linear.concat(spiral.pop().reverse())//左for(vari=spiral.length-1;i>=0;i--){linear.push(sp培部两道田补国振易iral[i].sh能生一继周取待ift())}}return者诗致曲飞究象linear}对于菜鸟级别的我来说,刚开始还有点懵,因为跟我的思维不一样,看了一会才发现其中的奥妙。相比夜留年错月甲读胡常似我写的真是好多了,这个待属规合代码不需要考虑传呢调东信率啊思门写围入的是否为n*n数组,他可以解析任意数组比如2*3数组等。
而且代码绝对简洁,对于有一定基础的来说也很容易懂。
如果你有些困惑,就往下看,我的图文解释
//上linear=linear.concat(item)item为二维数组的第一个元素,就是第一个数组,将它移除数组并返回,如下:
此行代码后,原数组变成如下:
接下来,我们需要将567加入要返回的数组中,也就是二维数组的每个数组元素的最后一个元素,我们可以用pop获取到:
//右for(vari=0;i<spiral.length;i++){linear.push(spiral[i].pop())}这时原来的二维数组变成了如下:
接下来我们要拿到最后一行1098并倒置,将二维数组pop出最后一个数组然后将他reverse就可以了
//下linear=linear.concat(spiral.pop().reverse())此时原来二维数组是这样的:
获取左边的就跟右边类似,只需要将pop变成shift:
//左for(vari=spiral.length-1;i>=0;i--){linear.push(spiral[i].shift())}原来二维数组变为:
此时,一圈就完了,然后while判断是否进入下一圈。
总结
好了,本文的内容就到这里了,一个看上去不简单的题目,在Array的灵活下变得如此简单,希望本文的内容对各位js新手们能有所帮助,如果有疑问大家可以留言交流。