與其明天開始,不如現在行動!
文章目錄
- Zigzag矩陣打印
- 1.1 題目描述
- 1.2 解決思路
- 1.3 代碼實現
- 💎總結
Zigzag矩陣打印
1.1 題目描述
有一個n行m列的矩陣,要求按照Z字形打印出數據,如圖:
1.2 解決思路
- 用一個指針,從a開始一直往右走,走到頭再往下走
- 第二個指針,從a開始一直往下走,走到頭再往右走
- 兩個指針,每走一步,就打印他們之間直線上的點
1.3 代碼實現
public class ZigzagPrintMatrix {public static void zigzagPrintMatrix(int[][] matrix) {if (matrix == null) {return;}// a指針int aRow = 0;int aColumn = 0;// b指針int bRow = 0;int bColumn = 0;// 向上打印還是向下打印boolean flag = true;// 矩陣邊界int maxRow = matrix.length - 1;int maxColumn = matrix[0].length - 1;while (aRow != maxRow + 1) {printMatrix(matrix, aRow, aColumn, bRow, bColumn, flag);aRow = aColumn == maxColumn ? aRow + 1 : aRow;aColumn = aColumn == maxColumn ? aColumn : aColumn + 1;bColumn = bRow == maxRow ? bColumn + 1 : bColumn;bRow = bRow == maxRow ? bRow : bRow + 1;// 每次打印完要改變方向flag = !flag;}}private static void printMatrix(int[][] matrix, int aRow, int aColumn, int bRow, int bColumn, boolean flag) {if (flag) {while (bRow != aRow - 1) {System.out.print(matrix[bRow--][bColumn++] + " ");}}else {while (aRow != bRow + 1) {System.out.print(matrix[aRow++][aColumn--] + " ");}}}public static void main(String[] args) {int[][] matrix = new int[5][3];int num = 1;for (int i = 0; i < matrix.length; i++) {for (int j = 0; j < matrix[i].length; j++) {matrix[i][j] = num++;}}zigzagPrintMatrix(matrix);}
}
💎總結
本文中若是有出現的錯誤請在評論區或者私信指出,我再進行改正優化,如果文章對你有所幫助,請給博主一個寶貴的三連,感謝大家😘!!!