其他分享
首页 > 其他分享> > 旋转矩阵边界问题

旋转矩阵边界问题

作者:互联网

基础:

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;
    }
}

标签:arr,matrix,int,矩阵,边界问题,旋转,--,add,left
来源: https://blog.csdn.net/m0_51608959/article/details/122847180