顺时针打印矩阵_JAVA_较难
顺时针打印矩阵
http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a
- 从上、右、下、左四条边依次输出,每次输出起点而不输出终点
- 确保单行单列情况下不逆行,则单行单列情况下会缺少输出终点
- 则在循环外补充单行单列情况下未输出的终点
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList(); int startI = 0, startJ = 0, endI = matrix.length - 1, endJ = 0; if(startI > endI) { return res; } endJ = matrix[0].length - 1; // 直到输出完 int i = 0, j = 0; while(startI <= endI && startJ <= endJ) { i = startI; j = startJ; // 上面的一条 while(j < endJ) { res.add(matrix[i][j++]); } // 右侧的一条 while(i < endI) { res.add(matrix[i++][j]); } // 下面的一条,禁止单行逆行 while(startI != endI && j > startJ) { res.add(matrix[i][j--]); } // 左侧的一条,禁止单列逆行 while(startJ != endJ && i > startI) { res.add(matrix[i--][j]); } startI++; startJ++; endI--; endJ--; } // 将最后单独的一个输出 if(--startI == ++endI || --startJ == ++endJ) { res.add(matrix[i][j]); } return res; } }