对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。

最新推荐文章于 2021-04-06 19:37:34 发布

shi_zt

最新推荐文章于 2021-04-06 19:37:34 发布

阅读量1.4k

点赞数 1

分类专栏： Java编程校招前端面试文章标签： java算法实现

本文链接：https://blog.youkuaiyun.com/shi_zt/article/details/72835310

版权

该博客介绍了一种Java算法，用于从矩阵的左上角开始，顺时针方向打印矩阵的所有元素。文章提供了详细的代码实现，包括关键变量的初始化和遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;

public class Printer {
public int[] clockwisePrint(int[][] mat, int n, int m) {
// write code here
ArrayList list = new ArrayList<>(n * m);
int[] clockwiseArray = new int[n * m];
int left = -1;
int right = m;
int up = 0;
int down = n;

    int total = n * m;
    int count = 0;
    int j = 0;
    int i = 0;
    while(true){
        for(; j < right; j++){
            list.add(mat[i][j]);
            count++;
        }
        right--;
        j = right;
        i++;
        if(count >= total){
            break;
        }

        for(; i < down; i++){
            list.add(mat[i][j]);
            count++;
        }
        down--;
        i = down;
        j--;
        if(count >= total){
            break;
        }

        for(;j > left; j--){
            list.add(mat[i