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

顺时针打印矩阵

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

一开始怎么也想不明白为啥要再每个for循环下面加if判断,不加的话这个例子[[1,2,3,4]]会输出1234321。

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public static ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList();
        if (matrix.length == 0) return null;
        int up = 0;
        int down = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;
        while (left <= right && up <= down) {
            for (int i = left; i <= right; i++){
                res.add(matrix[up][i]);
            }
            up++;
            if(up > down)break;
            for (int i = up; i <=down; i++){
                res.add(matrix[i][right]);
            }
            right--;
            if(left > right)break;
            for (int i = right; i >=left;i--){
                res.add(matrix[down][i]);
            }
            down--;
            if(up > down)break;
            for (int i = down; i >=up; i--){
                res.add(matrix[i][left]);
            }
            left++;
            if(left > right)break;
        }
        return res;
    }
}

全部评论

相关推荐

01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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