JZ19 顺时针打印矩阵

USC_ECE

于 2020-08-28 18:10:08 发布

阅读量220

点赞数

分类专栏： Array 文章标签：剑指Offer

本文链接：https://blog.csdn.net/qq_31361913/article/details/108284673

版权

Array 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        if(matrix.length == 0){
            return res;
        }
        int l = 0, r = matrix[0].length - 1;
        int t = 0, b = matrix.length - 1;
        while(true){
            for(int i = l; i <= r; i++){
                res.add(matrix[t][i]);
            }
            if(++t > b){
                break;
            }
            for(int i = t; i <= b; i++){
                res.add(matrix[i][r]);
            }
            if(--r < l){
                break;
            }
            for(int i = r; i >= l; i--){
                res.add(matrix[b][i]);
            }
            if(--b < t){
                break;
            }
            for(int i = b; i >= t; i--){
                res.add(matrix[i][l]);
            }
            if(++l > r){
                break;
            }
        }
        return res;
    }
}