题目要求:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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)确定矩阵数组四个拐角的数字,用变量表示。
(2)数组按照左→右,上→下,右→左,下→上分次打印;当打印至拐角处时,进入下一行或下一列数组。同时,确定数组循环的条件,遍历完数组后,跳出循环。
(3)打印结果
实际操作:
public static void main(String[] args) {
int[][] array={{1,2,3,4},
{5,6,7,8},
{9,10,11,12},
{13,14,15,16}};
int[] newArray=Method(array);
//创建方法并调用
for (int i = 0; i < newArray.length; i++) {
System.out.print(newArray[i]+" ");
}
//打印结果
}
public static int[] Method(int[][] array) {
int minRow=0;
int maxRow=array.length-1;
int minColumn=0;
int maxColumn=array[0].length-1;
//确定矩阵的四个角
int[] newArray=new int[(maxColumn+1)*(maxRow+1)];
int num=0;
//确定新数组的长度
while (minRow<=maxRow && minColumn<maxColumn) {
//给数组限定一个循环条件
for (int i = minColumn; i <= maxColumn; i++) {
newArray[num++]=array[minRow][i];
//给数组newArray赋值
if (i==maxColumn) {
minRow++;
}
//当数组array[minRow][i]循环结束后,向下移动进入下一行数组
}
if (minRow<=maxRow) {
for (int i = minRow; i <= maxRow; i++) {
newArray[num++]=array[i][maxColumn];
if (i==maxRow) {
maxColumn--;
}
//当数组array[i][maxColumn]循环结束后,向左移动进入下一列数组
}
}
if (minColumn<=maxColumn) {
for (int i = maxColumn; i >= minColumn; i--) {
newArray[num++]=array[maxRow][i];
if (i==minColumn) {
maxRow--;
}
}
//当数组array[maxRow][i]循环结束后,向上移动进入下一列数组
}
if (minRow<=maxRow) {
for (int i = maxRow; i >= minRow; i--) {
newArray[num++]=array[i][minColumn];
if (i==minRow) {
minColumn++;
}
}
//当数组array[i][minColumn]循环结束后,向右移
动进入下一列数组
}
}
return newArray;
//返回newArray值
}
}
实际结果