对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
首先坑定是使用模拟法,直接模拟,但是自己Debug了好几遍都是越界,越整越迷糊,整的脑袋瓜子嗡嗡的,于是,我突然有了个大胆的想法
只要我拿到了全部的数字,直接跳出循环就好了,还管什么越界,不存在啊
ok,上代码:
public static int[]draw1(int[][]arr,int n ,int m ){
int up=0;
int down=n-1;
int left=0;
int right=m-1;
int []ret=new int[n*m];
int start=0;
a:while (up<=down&&left<=right){
//从左到右
for (int i=left;i<=right;i++){
ret[start++]=arr[up][i];
if (start==n*m){
break a;
}
}
up++;
//从上到下