您的位置:首页 > 编程语言 > Java开发

java基础(6)数组的操作--打印矩阵

2016-05-28 01:55 489 查看
题目要求:

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


实际结果

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: