题目:
思路:
这种题目不要仅仅局限在看一部分的坐标怎么变得,要宏观来看,打印一圈的函数容易写吧,就是以左上角和右下角两个点的坐标为基准打印,这样打印完一圈,无非就是左上角向右下角移动一位,右下角向左上角移动一位,然后继续打印,如下图解析所示
注意,代码中打印一圈的函数中,最开始判断,输入的要的打印的矩阵是否是一行或者一列,如果是,就直接顺着打印就行,循环判断的条件就是<=,而如果是一个矩阵的话,就是先打印一行,再从那一行的最后一个元素,向下打印一列,然后再从最后一行向前打印,然后再从第一行向上打印,这里面的循环判断条件,可以看到都是<,而不是<=,是因为,你在打印上图的矩阵的时候,如果是小于等于的话,你就打印了1 2 3 4,然后转到向下打印,又打印了一个4,重复,所以小于号控制的就是打印1 2 3,然后向下打印是4 8 12,依次下去
代码:
public static void spiralOrderPrint(int[][] matrix) {
//左上角的行坐标
int tR = 0;
//左上角的列坐标
int tC = 0;
//右下角的行坐标
int dR = matrix.length - 1;
//右下角的列坐标
int dC = matrix[0].length - 1;
while (tR <= dR && tC <= dC) {
printEdge(matrix, tR++, tC++, dR--, dC--);
}
}
public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {
if (tR == dR) { //打印只有一行
for (int i = tC; i <= dC; i++) {
System.out.print(m[tR][i] + " ");
}
} else if (tC == dC) { //打印只有一列
for (int i = tR; i <= dR; i++) {
System.out.print(m[i][tC] + " ");
}
} else { // 打印矩阵
int curC = tC;
int curR = tR;
while (curC != dC) {
System.out.print(m[tR][curC] + " ");
curC++;
}
while (curR != dR) {
System.out.print(m[curR][dC] + " ");
curR++;
}
while (curC != tC) {
System.out.print(m[dR][curC] + " ");
curC--;
}
while (curR != tR) {
System.out.print(m[curR][tC] + " ");
curR--;
}
}
}
public static void main(String[] args) {
int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },
{ 13, 14, 15, 16 } };
spiralOrderPrint(matrix);
}