自己可以学着做网站吗/seo查询网站

题目描述

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

ac:100%

import java.util.ArrayList;public class A19顺时针打印矩阵 {//测试public static void main(String[] args) {//int[][] matrix = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};int[][] matrix = {{1}};ArrayList<Integer> list = printMatrix(matrix);}public static ArrayList<Integer> printMatrix(int [][] matrix) {ArrayList<Integer> list = new ArrayList<Integer>();int n = matrix.length;if(n == 0) {return null;}int m = matrix[0].length;int min = m < n ? m : n;//用更小的维度计算循环次数int times = (int)Math.ceil(min / 2.0);//循环次数for(int i = 0; i < times; i++) {//每次，第一个元素就是matrix[i][i]//向右输出for(int j = i; j < m - i; j++) {list.add(matrix[i][j]);}//向下输出for(int j = i + 1; j < n - 1 - i; j++) {list.add(matrix[j][m - 1 - i]);}//向左输出for(int j = m - 1 - i; j >= i; j--) {if(n - 1 - i > i) {//防止重复输出list.add(matrix[n - 1 - i][j]);}}//向上输出for(int j = n -2 -i; j > i; j--) {if(i < m - 1 - i) {//防止重复输出list.add(matrix[j][i]);}}}return list;}}