[剑指offer]19.顺时针打印矩阵

19. 顺时针打印矩阵

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

解题思路

1. 设置打印的上界up，下界down，左界left，右界right
2. 顺时针打印顺序为 up-> right -> down -> left -> up
3. 顺序打印在界上的元素，每条边打印后向中心移动一个单位，直至 left 和 right 或 up 和 down 位置交错.

代码实现

public ArrayList<Integer> printMatrix(int [][] matrix) {
if (matrix == null){
return null;
}

ArrayList<Integer> list = new ArrayList<>();
int up = 0;// 输出上界
int down = matrix.length-1; // 输出下界
int left = 0;// 输出左界
int right = matrix[0].length-1;// 输出右界

while (up <= down && left <= right){
for (int j = left; j <= right && up <= down; j++) {
list.add(matrix[up][j]);
}
up++; //上界上的数据输出完毕，上界下移一个单位

for (int i = up; i <= down && left <=right; i++) {
list.add(matrix[i][right]);
}
right--; //右界数据输出完毕，右界左移一个单位

for (int j = right; j >= left && up <= down; j--) {
list.add(matrix[down][j]);
}
down--;//下界输出完毕，下界上移一个单位

for (int i = down; i >= up && left <=right; i--){
list.add(matrix[i][left]);
}
left++; //左界输出完毕，左界右移一个单位
}
return list;
}

• 点赞
• 收藏
• 分享
• 文章举报