转圈打印矩阵~~
下面附上程序,歡迎各位前來討論:
package jian_zhi_offer;public class code29_PrintMatrixClockWisely {
public static void main(String args[]) {
int arr[][] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } };
printMatrix(arr);
}
/* 這個函數(shù)主要是用來調(diào)用printEdge這個函數(shù)的,還有就是讓轉(zhuǎn)圈往里邊走 */
public static void printMatrix(int arr[][]) {
if (arr == null)
return;
int row1 = 0;
int col1 = 0;
/* 取得矩陣的右下角坐標,記住,別寫錯了 */
int row2 = arr.length - 1;
int col2 = arr[0].length - 1;
/* 兩個同時滿足才可以 */
/* 轉(zhuǎn)圈停止的條件~ */
while (col1 <= col2 && row1 <= row2) {
/* 調(diào)用printEdge,同時轉(zhuǎn)圈往里邊走 */
printEdge(arr, row1++, col1++, row2--, col2--);
}
}
/* 邏輯主要實現(xiàn)部分:分三種情況:只有一行,只有一列,有多行和多列 */
public static void printEdge(int arr[][], int row1, int col1, int row2, int col2) {
/* 只有一行或者只有一列的情況下,直接打印出來即可 */
if (row1 == row2) {
for (; col1 <= col2; col1++) {
System.out.print(arr[row1][col1] + " ");
}
} else if (col1 == col2) {
for (; row1 <= row2; row1++) {
System.out.print(arr[row1][col1] + " ");
}
}
/* 有多行和多列的時候,定義兩個變量,來遍歷整個edge元素 */
else {
int curR = row1;
int curC = col1;
while (curC != col2)
System.out.print(arr[curR][curC++] + " ");
while (curR != row2)
System.out.print(arr[curR++][curC] + " ");
while (curC != col1)
System.out.print(arr[curR][curC--] + " ");
while (curR != row1)
System.out.print(arr[curR--][curC] + " ");
}
}
}
總結(jié)
- 上一篇: 抽象工厂模式升级版————泛型化实现
- 下一篇: 一篇博客读懂设计模式之---单例模式