JZ19 顺时针打印矩阵
生活随笔
收集整理的這篇文章主要介紹了
JZ19 顺时针打印矩阵
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
import java.util.ArrayList; public class Solution {public ArrayList<Integer> printMatrix(int[][] matrix) {ArrayList arrayList = new ArrayList();int startRow = 0;int endRow = matrix.length-1;int startColumn = 0;int endColumn = matrix[0].length-1;while (startRow <= endRow && startColumn <= endColumn){for (int i = startColumn; i <= endColumn; i++) {arrayList.add(matrix[startRow][i]);}for (int i = startRow+1; i <= endRow; i++) {arrayList.add(matrix[i][endColumn]);}if (startRow == endRow) {return arrayList;}for (int i = endColumn-1; i >= startColumn; i--) {arrayList.add(matrix[endRow][i]);}if (startColumn == endColumn) {return arrayList;}for (int i = endRow-1; i >= startRow+1; i--) {arrayList.add(matrix[i][startColumn]);}startRow++;startColumn++;endRow--;endColumn--;}return arrayList;}}總結
以上是生活随笔為你收集整理的JZ19 顺时针打印矩阵的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 3D游戏建模在游戏公司中是什么样的角色?
- 下一篇: GATT Profile 简介