题解 | #顺时针打印矩阵#

顺时针打印矩阵

http://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result = new ArrayList<>();
        int x1 = 0, y1 = 0;
        int x2 = 0, y2 = matrix[0].length - 1;
        int x3 = matrix.length - 1, y3 = matrix[0].length - 1;
        int x4 = matrix.length - 1, y4 = 0;
        
        while(x1<x4 && y1<y2){    // 当出现横着一条或竖着一条的时候,停止遍历
            int p1 = x1, p2 = y1;
                  //向右走
            while(p2 < y2){
                result.add(matrix[p1][p2]);
                p1 = p1;
                p2 = p2 + 1;
            }
                  //向下走
            while(p1<x3){
                result.add(matrix[p1][p2]);
                p1 = p1 + 1;
                p2 = p2;
            }
                  //向左走
            while(p2>y4){
                result.add(matrix[p1][p2]);
                p1 = p1;
                p2 = p2 - 1;
            }
                  //向上走
            while(p1>x1){
                result.add(matrix[p1][p2]);
                p1 = p1 - 1;
                p2 = p2;
            }
           
                  //四个定点向里缩
            x1 = x1 + 1; y1 = y1 + 1;
            x2 = x2 + 1; y2 = y2 - 1;
            x3 = x3 - 1; y3 = y3 - 1;
            x4 = x4 - 1; y4 = y4 + 1;
            
        }
            //如果最后剩了横条
        if(x1 == x4){
            while(y1 <= y2){
            result.add(matrix[x1][y1]);
            x1 = x1;
            y1 = y1 + 1;
            }
        }
            //如果最后剩了竖条
        else if(y1 == y2){
            while(x1 <= x4){
            result.add(matrix[x1][y1]);
            x1 = x1 + 1;
            y1 = y1;
            }
        }
        
        return result;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-25 18:29
点赞 评论 收藏
分享
来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务