前言

就如同標(biāo)題一樣,這篇文章將會靈活的運行Array對象的一些方法來實現(xiàn)看上去較復(fù)雜的應(yīng)用。

大家都知道Array實例有這四個方法:push、pop、shift、unshift。大家也都知道 push + pop實現(xiàn)棧, shift + push實現(xiàn)隊列。在這里不討論什么先進后出、先進先出。但一面這個題將要用到這幾個方法。

題目

螺旋矩陣這個名詞,在后臺語言中可能很熟悉,他是個二維數(shù)組,他有什么特點呢?請看下圖:

電腦培訓(xùn),計算機培訓(xùn),平面設(shè)計培訓(xùn),網(wǎng)頁設(shè)計培訓(xùn),美工培訓(xùn),Web培訓(xùn),Web前端開發(fā)培訓(xùn)

以上是一個從外到內(nèi)的螺旋矩陣,他的排列規(guī)則是從外圍開始走,一圈一圈繞道最里面,就像一條盤旋著的蛇。

分析與解答

進入正題,今年9月份騰訊校招在線筆試題就有一個螺旋矩陣的 題,傳入給定數(shù)字n,打印出n*n的螺旋矩陣,當(dāng)時本菜鳥并沒有做出來,時間過后自己在電腦上想,然后恍然大悟明白的其中的奧妙。

雖然博主沒有記錄當(dāng)時的代碼,但是我是首先定義了個n*n的二維數(shù)組,得到需要繞幾層,比如上面的是2層,然后就循環(huán)幾次,在內(nèi)部用四個for循環(huán),分別是上下左右給定義的二維數(shù)組插內(nèi)容,具體的代碼就沒法上了,反正方法很笨,而且并不是本文章的重點,下面進入本章主題:

前幾天我在codewars上做題,遇到了個螺旋矩陣的題,它是要求寫一個函數(shù),給定一個矩陣二維數(shù)組參數(shù),返回一個數(shù)組,該數(shù)組的元素順序就是螺旋矩陣的路徑。

例如:

電腦培訓(xùn),計算機培訓(xùn),平面設(shè)計培訓(xùn),網(wǎng)頁設(shè)計培訓(xùn),美工培訓(xùn),Web培訓(xùn),Web前端開發(fā)培訓(xùn)

function getLinear (spiral) {  //...做一些操作  }var arr = [
    [1,2,3],
    [4,5,6],
    [7,8,9]
]

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