前言
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新手們能有所幫助,如果有疑問大家可以留言交流。