剑指offer：019 顺时针打印矩阵附：java实现

ゝ一纸荒年。 2023-07-07 15:54 14阅读 0赞

### 题目描述 ###

顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

### 思路： ###

顺时针打印数组，的关键在于 每转一圈 我们的边界会缩小。

### java实现： ###

import java.util.ArrayList;
    public class Solution {
       ArrayList<Integer> printMatrix(int [][] matrix) {
    	    
    	    	ArrayList<Integer> ret = new ArrayList<>();
    	   
    	         int x=0 ; int y=0;
    	        int cnt= matrix[0].length *matrix.length; //数组总数
    	         int rEdge=matrix[0].length-1,dEdge=matrix.length-1,lEdge=0,uEdge=0;
    	             
    
    	        //bool first=true;
    	        for(x=0,y=0;cnt>0;cnt--){
    	        ret.add(matrix[x][y]);
    	            //;2
    	            //go  right
    	            if(x==uEdge){if(y<rEdge)y++;
    	            else if(y==rEdge){x++;}
    	            continue;}
    	             
    	            //down
    	            if(y==rEdge){if(x<dEdge)x++;
    	            else if(x==dEdge){y--;}
    	            continue;}
    	             
    	            //left
    	            if(x==dEdge){if(y>lEdge)y--;
    	            else if(y==lEdge){x--;}
    	            continue;}
    	             
    	            //up
    	            if(y==lEdge){if(x>uEdge+1)x--;
    	            else if( x==uEdge+1){y++;lEdge++;uEdge++;rEdge--;dEdge--;}
    	            continue;}
    	            //;3
    	        }
    	        return ret;
    	    }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer: 顺时针打印矩阵

1. 题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 1

分手后的思念是犯贱/ 2023年07月17日 15:40/ 0 赞/ 21 阅读

相关剑指offer：019 顺时针打印矩阵附：java实现

题目描述顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 1

ゝ一纸荒年。/ 2023年07月07日 15:54/ 0 赞/ 15 阅读

相关剑指offer - 顺时针打印矩阵

class Solution { public: vector<int> printMatrix(vector<vector<int> > ma

我不是女神ヾ/ 2022年09月25日 01:28/ 0 赞/ 190 阅读

相关剑指offer：顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

深藏阁楼爱情的钟/ 2022年08月04日 15:45/ 0 赞/ 213 阅读

相关剑指offer:顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1

向右看齐/ 2022年04月10日 07:58/ 0 赞/ 262 阅读

相关【剑指offer】顺时针打印矩阵

顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10

不念不忘少年蓝@/ 2022年04月02日 10:10/ 0 赞/ 279 阅读

相关剑指Offer-顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1

超、凢脫俗/ 2022年02月27日 13:28/ 0 赞/ 256 阅读

相关【剑指offer】顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1

本是古典何须时尚/ 2022年01月26日 07:55/ 0 赞/ 273 阅读

相关 [剑指offer]顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

秒速五厘米/ 2021年12月21日 01:45/ 0 赞/ 309 阅读

相关剑指offer：顺时针打印矩阵

试题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14

迈不过友情╰/ 2021年06月24日 16:09/ 0 赞/ 463 阅读