第19课 螺旋遍历二维

什么是螺旋遍历

image.png

image.png

提示

        for(int i=0; i < size; i++) {
            //从左到右遍历“上边”
            for (int j = i; j < columns - i; j++) {
                list.add(matrix[i][j]);
            }
            //从上到下遍历“右边”
            for (int j = i + 1; j < rows - i; j++) {
                list.add(matrix[j][(columns - 1)-i]);
            }
            //从右到左遍历“下边”
            for (int j = i + 1; j < columns - i && (rows - 1) - i > i; j++) {
                list.add(matrix[(rows - 1)-i][(columns - 1) - j]);
            }
            //从下到上遍历“左边”
            for (int j = i + 1; j < rows - 1 - i && i < (columns - 1)-i; j++) {
                list.add(matrix[(rows - 1) - j][i]);
            }