JZ19 顺时针打印矩阵

描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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

输入:
[[1,2],[3,4]]
返回值:
[1,2,4,3]


===========================================================================================================================================


解题思路:((n - 1) > 2 * i)
  本题是通过判断行列哪一个短,哪一个短,就用哪一个可以得到最低的顺时针打印次数,再依次打印每个边,注意要在判断条件中加上当前((n - 1) > 2 * i)是为了防止行列值差距过大,从而导致重复打印。

代码:
  
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> res = new ArrayList<>();
if(matrix.length == 0 || matrix[0].length == 0)return res;
int n = matrix.length, m = matrix[0].length;
if(n == 1){
for(int vals : matrix[0])res.add(vals);
return res;
}else if(m == 1){
for(int i = 0; i < n; i ++)
res.add(matrix[i][0]);
return res;
}
int t = n >= m? m : n;
int q = t % 2 == 0 ? t/2 : t/2 + 1;

for(int i = 0; i < q; i ++){
//从左往右打印
for(int j = i; j < m - i; j ++)
res.add(matrix[i][j]);
//从上往下打印
for(int j = i + 1; j < n - i; j ++)
res.add(matrix[j][m - i - 1]);
//从左往右打印
for(int j = m - i - 2; j > i && ((n - 1) > 2 * i); j --)
res.add(matrix[n - i - 1][j]);
//从下往上打印
for(int j = n - i - 1; j > i && ((m - 1) > 2 * i); j --)
res.add(matrix[j][i]);
}
return res;
}
}


JZ19 顺时针打印矩阵

上一篇:开一家水果店需要投资多少,开水果店需要投资多少钱


下一篇:鸡兔同笼