顺时针打印矩阵_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;
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务