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

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
有个问题,现在大家都在劝退客户端,客户端岗位也很稀缺,那为什么不去呢,就算干一两年被裁了也可以社招进去吧,人不是同样很少,社招岗位也户会急招人的吧😋😋😋
Runquicky:在前三年客户端还好,主要是因为大厂都在扩张状态。这两年已经不建议了,大厂都只剩维护的需求了,没新功能,自然也没那么多需求。新人进去一两年被裁会怎样很难说了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务