顺时针打印3*3矩阵
import java.util.ArrayList;
public class Mytest {
//劍指OFFer 順時針打印n*m矩陣
//思路 模擬過程 以順時針順序打印幾層 取決于行數與列數中最小的那一個 兩層構成一圈 兩個之中最小的那個除以2
//
public static void main(String[] args) {
String[][] a= new String[][]{{“001”, “002”, “003”}, {“111”, “222”,“333” },{“011”,“022”, “033”}};
System.out.println(new Mytest().printMatrix(a));
}
public ArrayList printMatrix(String[][] matrix) {
ArrayList list = new ArrayList<>();
int m = matrix.length;
if (m == 0) {
return list;}
int n = matrix[0].length;
int c1 = 0;
int c2 = n - 1;
int r1 = 0;
int r2 = m - 1;
int times = Math.min(m, n) % 2 == 0 ? Math.min(m, n) / 2 : Math.min(m, n) / 2 + 1;
for (int i = 0; i < times; i++) {
for (int c = c1; c <= c2; c++) list.add(matrix[r1][c]);
for (int r = r1 + 1; r <= r2; r++) list.add(matrix[r][c2]);
if (r1 < r2 && c1 < c2) {
for (int c = c2 - 1; c > c1; c–) list.add(matrix[r2][c]);
for (int r = r2; r > r1; r–) list.add(matrix[r][c1]);
}
r1++;
r2–;
c1++;
c2–;
}
return list;
}
}
總結
以上是生活随笔為你收集整理的顺时针打印3*3矩阵的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三班的孩子们,你们现在还好吗?
- 下一篇: I77700K配一套什么配置比较好?需要