算法
概:今日份的LeetCode每日一题,这道题被判为简单难度,看题直接出思路的那种,但是,我还是交了很多很多次,错了好些个地方,主要自己写代码太不注意细节,所以记录一手。
来源:力扣(LeetCode)
链接:顺时针打印矩阵
题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
限制
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
思路和蛋疼的地方
- 乍一看这个题目,就这?就这?我直呼就这,因为有规律的打印矩阵的确是比较简单的(印象里面试题都是大佬们才摸得东西,就很难),这道题要求顺时针打印矩阵,做好标记,写个大回环,冲冲冲!
- 我的思路是做六个变量,俩个作为遍历矩阵得时候用到得循环变量,另外四个作为动态得上下边界来卡这俩个循环变量,绕矩阵一周,可以将其分为一个矩形得四条边,所以我就在一个大循环(绕矩阵绕到结束)中写了四个小循环(执行一条边)。每条边执行结束之后,对相应得边界标记进行小小得改变。
- 好了,大体思路就这样,码完代码就开始出错,首先各种越界问题就开始了,当时我的小循环代码大概是这样的(举例俩条边)
for(j1 = j3;j1<=j2;j1++)
{
a[r] = matrix[i1][j1];
r++;
if(r == a.length)
{
i2 = i3;
j2 = j3;
break;
}
}
i3++;
for(i1 = i3;i1<=i2;i1++)
{
a[r] = matrix[i1][j1];
r++;
if(r == a.length)
{
i2 = i3;
j2 = j3;
break;
}
}
j2--;
由于没有开编译器,我也不知道数组越界到底是a(最终返回得数组)越界了还是matrix越界了,将代码改成debug格式之后,得到结论,a没问题,问题出在matrix上.
检索许久,发现第一条边执行结束之后j1已经大于其边届j2了,而不是我想的,第一条边跑完之后纵向坐标不变,开始变横向坐标,就能直接90度拐弯,毕竟跳出循环得条件摆在那里了,就是要越界才会跳出,之后我在每条边之后加了一句将刚才执行的坐标卡到边界上的语句。
- 下一个蛋疼的地方,我的跳出大循环最开始是这样写的
if(j3>=j2||i3>=i2)
{
break;
}
乍一看,当俩个边界重合了,就跳出,似乎没问题,但是后来事实证明,如果有俩个边界重合,而另外俩个还离了老远,这就会有一个边没有遍历到,于是我改成了下面这样。
if(j3>j2||i3>i2)
{
break;
}
所以说当俩条边错过了就跳出,似乎没问题了,然后数组a就报越界了。。。啊,因为我只在最后写了跳出判断,于是我得在每一条边走完之后都做一次跳出判断
- 打住,还没完,还有,还有个输入为空数组的情况,这种边界情况我日常忘记处理,这次给我的报错方式是返回数组的声明报错了
int [] a = new int [(matrix.length*matrix[0].length)];
因为我读不到matrix[0].length,由于其为空,所以matrix[0]属于越界(好刁钻.jpg)
Java代码
public class Solution {
public int[] spiralOrder(int[][] matrix) {
if(matrix.length==0)
{
int [] a = new int [0];
return a;
}
int [] a = new int [(matrix.length*matrix[0].length)];
int i1 = 0;
int j1 = 0;
int i2 = matrix.length-1;
int j2 = matrix[0].length-1;
int i3 = 0;
int j3 = 0;
int r = 0;
while(true)
{
for(j1 = j3;j1<=j2;j1++)
{
a[r] = matrix[i1][j1];
r++;
}
i3++;
j1=j2;
if(j3>j2||i3>i2)
{
break;
}
for(i1 = i3;i1<=i2;i1++)
{
a[r] = matrix[i1][j1];
r++;
}
j2--;
i1=i2;
if(j3>j2||i3>i2)
{
break;
}
for(j1 = j2;j1>=j3;j1--)
{
a[r] = matrix[i1][j1];
r++;
}
i2--;
j1=j3;
if(j3>j2||i3>i2)
{
break;
}
for(i1 = i2;i1>=i3;i1--)
{
a[r] = matrix[i1][j1];
r++;
}
j3++;
i1=i3;
if(j3>j2||i3>i2)
{
break;
}
}
return a;
}
}