這篇文章將為大家詳細(xì)講解有關(guān)使用Java怎么實現(xiàn)一個螺旋矩陣,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。
創(chuàng)新互聯(lián)專注于企業(yè)全網(wǎng)整合營銷推廣、網(wǎng)站重做改版、清澗網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、購物商城網(wǎng)站建設(shè)、集團公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù),價格優(yōu)惠性價比高,為清澗等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。
示例 1:
輸入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
輸出: [1,2,3,6,9,8,7,4,5]
示例 2:
輸入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
輸出: [1,2,3,4,8,12,11,10,9,5,6,7]
class Solution { public ListspiralOrder(int[][] matrix) { List result = new LinkedList<>(); if(matrix.length==0) return result; int upBound = 0; int rightBound = matrix[0].length-1; int leftBound = 0; int downBound = matrix.length-1; while(true){ for(int i=leftBound; i<=rightBound; ++i) result.add(matrix[upBound][i]); if(++upBound>downBound) break; for(int i=upBound; i<=downBound; ++i) result.add(matrix[i][rightBound]); if(--rightBound =leftBound; --i) result.add(matrix[downBound][i]); if(--downBound =upBound; --i) result.add(matrix[i][leftBound]); if(++leftBound>rightBound) break; } return result; } }
關(guān)于使用Java怎么實現(xiàn)一個螺旋矩陣就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。