基础:
list接口:
List list = new ArrayList();
方法:add;remove;
收获:
1.矩阵边界问题,关键是什么时候跳出循环;
规律是:遍历上右下左,当遍历上边时,区间就是[left,right],top++;
测试代码:想用正方形,发现无法遍历中间的横杠和竖杠,这样的边界不能明确
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int loop =0;
int startx = 0;
int starty = 0;
int offset = 1;
int m = matrix.length;
int n = matrix[0].length;
if(m %2 ==1){
loop=m/2+1;
}else{
loop=m/2;
}
int mid = m/2;
List<Integer> arr = new ArrayList();
while(loop>0) {
int i =startx;
int j = starty;
//从左到右遍历
for(j=starty;j<starty+n-offset;j++){
arr.add(matrix[startx][j]);
}
for(i=startx;i<startx+m-offset;i++){
arr.add(matrix[i][j]);
}
for(;j>starty;j--){
arr.add(matrix[i][j]);
}
for(;i>startx;i--){
arr.add(matrix[i][starty]);
}
loop--;
startx++;
starty++;
offset+=2;
}
//打印一条横线
if(m%2==1){
arr.add(matrix[mid][mid]);
}
return arr;
}
}
正确答案
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
//定义好矩阵的一圈的起初的对角坐标
int top=0,left=0;
int down = matrix.length-1;
int right = matrix[0].length-1;
List<Integer> arr = new ArrayList();
//当上边界和下边界重和;或者左右边界重合,遍历结束
while(true){
for(int i = left;i<= right;i++){
arr.add(matrix[top][i]);
}
top++;
if(top>down) break;
for(int i= top; i<=down; i++){
arr.add(matrix[i][right]);
}
right--;
if(left>right) break;
for(int i = right;i>=left; i--){
arr.add(matrix[down][i]);
}
down--;
if(top>down) break;
for(int i =down; i>=top;i--){
arr.add(matrix[i][left]);
}
left++;
if(left>right) break;
}
return arr;
}
}