JS 二维数组回形遍历

客官°小女子只卖身不卖艺 2023-05-29 05:05 37阅读 0赞

Given an n x n array, return the array elements arranged from outermost elements to the middle element, traveling clockwise.

array = [[1,2,3],
             [4,5,6],
             [7,8,9]]
    snail(array) #=> [1,2,3,6,9,8,7,4,5]

For better understanding, please follow the numbers of the next array consecutively:

array = [[1,2,3],
             [8,9,4],
             [7,6,5]]
    snail(array) #=> [1,2,3,4,5,6,7,8,9]

This image will illustrate things more clearly:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]  
NOTE: The idea is not sort the elements from the lowest value to the highest; the idea is to traverse the 2-d array in a clockwise snailshell pattern.  
NOTE 2: The 0x0 (empty matrix) is represented as \[\[\]\]

snail = function(array) {
        
      var result;
      while (array.length) {
        
        // Steal the first row.
        result = (result ? result.concat(array.shift()) : array.shift());
        // Steal the right items.
        for (var i = 0; i < array.length; i++)
          result.push(array[i].pop());
        // Steal the bottom row.
        result = result.concat((array.pop() || []).reverse());
        // Steal the left items.
        for (var i = array.length - 1; i >= 0; i--)
          result.push(array[i].shift());
      }
      return result;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019110412015496.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDQzODU5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 java代码遍历二维数组

Java代码中遍历二维数组可以使用两重循环，一重循环遍历行，另一重循环遍历列，如下所示: int[][]array = { {1, 2, 3}, {

客官°小女子只卖身不卖艺/ 2024年03月25日 10:37/ 0 赞/ 97 阅读

相关 java二维数组遍历

![627ecaa6fd0549f483dbe53ec88ba84e.jpeg][] 在 java中，二维数组是指在二维平面上的一个数组。在二维数组中，数据都是按行排序的。我

小咪咪/ 2023年09月30日 23:46/ 0 赞/ 26 阅读

相关遍历回形数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

旧城等待，/ 2023年07月05日 13:23/ 0 赞/ 9 阅读

相关 JS 二维数组回形遍历

Given an n x n array, return the array elements arranged from outermost elements to the

客官°小女子只卖身不卖艺/ 2023年05月29日 05:05/ 0 赞/ 38 阅读

相关二维数组顺时针遍历

二维数组顺时针遍历 1、题目要求 > From PDD 1. 给你一个 `mn` 的二维数组 `arr[][]`，按照顺时针遍历输出 2. 比如下面的数组，其

秒速五厘米/ 2022年11月27日 15:56/ 0 赞/ 220 阅读

相关 js数组遍历

js里面，数组遍历有很多种方式。经典版： for (var index = 0; index < myArray.length; index++) {

野性酷女/ 2022年08月19日 14:15/ 0 赞/ 319 阅读

相关汇编学习：二维数组遍历

作为正式接触汇编的开篇，本文将研究二维数组的遍历问题。在图像处理中，通常需要遍历图像像素（即二维数组）。下面给出三个版本的遍历函数，并研究他们的汇编代码（VC2010编译器，x

深藏阁楼爱情的钟/ 2022年07月16日 05:41/ 0 赞/ 247 阅读

相关 php中遍历二维数组

`<?php` `//使用for循环遍历` `$arr2` `=` `array` `(` `array` `(` `"张三"` `,` `"20"` `,` `"男"`

灰太狼/ 2022年06月09日 13:17/ 0 赞/ 278 阅读

相关数组、二维数组定义、遍历

数组定义数据类型\[\] 数组名 = new 数据类型\[元素个数或数组长度\]; int \[ \] x = new int \[100\] ![16399

布满荆棘的人生/ 2021年12月20日 15:49/ 0 赞/ 385 阅读

相关数组、二维数组定义、遍历

数组定义数据类型\[\] 数组名 = new 数据类型\[元素个数或数组长度\]; int \[ \] x = new int \[100\] ![16399

旧城等待，/ 2021年12月20日 15:27/ 0 赞/ 392 阅读