介绍
这篇文章将为大家详细讲解有关使用Java怎么实现一个螺旋矩阵,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
给定一个包含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 才能;List< Integer>, spiralOrder (int[][],矩阵),{ ,,,List, result =, new LinkedList<在(); ,,,如果(matrix.length==0),, return 结果; ,,,int upBound =, 0; ,,,int rightBound =,矩阵[0].length-1; ,,,int leftBound =, 0; ,,,int downBound =, matrix.length-1; ,,,,(真正的){ ,,,,,,(int 我=leftBound;, i<=rightBound;, + + i),, ,,,,,,,result.add(矩阵[上水的][我]); ,,,,,如果(+ + upBound> downBound),打破; ,,,,,,(int 我=上水的;,i<=downBound;, + + i),, ,,,,,,,result.add(矩阵[我][rightBound]); ,,,,,如果(——rightBound =leftBound;,,),, ,,,,,,,result.add(矩阵[downBound][我]); ,,,,,如果(——downBound<上水的),打破; ,,,,,,(int 我=downBound;, i>=上水的;,,),, ,,,,,,,result.add(矩阵[我][leftBound]); ,,,,,如果(+ + leftBound> rightBound),打破; ,,,} ,,,return 结果; ,,} }
关于使用Java怎么实现一个螺旋矩阵就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。