您的位置:首页 > 其它

20_顺时针打印矩阵

2017-10-07 14:20 169 查看
题目:输入一个矩阵,按照从外到里顺时针顺序依次打印出来每一个数字。

输入:

1 2 3 4

5 6 7 8

9 10 11 12

输出:

1 2 3 4 8 12 11 10 9 5 6 7

public class Solution{

private static void PrintMatrix(int[][] nums,int columns,int rows) {
if(nums == null || columns <= 0 || rows <= 0)
return;

int start = 0;
while(columns > start*2 && rows > start*2){
PrintMatrixInCircle(nums,columns,rows,start);
++start;
}
}

private static void PrintMatrixInCircle(int[][] nums, int columns, int rows, int start) {
int endX = columns-1-start;
int endY = rows-1-start;

// 第一步:从左到右打印一行。
// 总是需要第一步的,所以没有条件。
for(int i = start;i <= endX;i++)
System.out.print(nums[start][i]+" ");

// 第二步:从上往下打印一列。
// 条件是至少有至少有两行,终止行号>起始行号
if(endY > start){
for(int i = start+1;i <= endY;i++)
System.out.print(nums[i][endX]+" ");
}

// 第三步:从右往左打印一行。
// 条件是至少两行两列,(终止行号>起始行号)&&(终止列号>起始列号)
if(endY > start && endX >start){
for(int i = endX-1;i >= start;--i)
System.out.print(nums[endY][i]+" ");
}

// 第四步:从下往上打印一列。
// 条件是至少三行两列,(终止行号-起始行号>=2)&&(终止列号>起始列号)
if( (endY-start)>=2 && endX >start){
for(int i = endY-1;i >= start + 1;--i)
System.out.print(nums[i][start]+" ");
}
}

private static void printt(int[][] input){
int cols = input[0].length;//列数
int rows = input.length;//行数

System.out.println("原数组:");
for(int i = 0;i<rows;i++){
for(int j = 0;j<cols;j++){
System.out.print(input[i][j]+" ");
}
System.out.println();
}
System.out.println("顺时针打印的结果:");
PrintMatrix(input,cols,rows);
System.out.println();
}

public static void main(String[] args){

int[][] input1 = { {1,2,3,4} , {3,1,9,0} , {10,4,6,-1} };//三行四列
int[][] input2 = { {4,8} , {1,9} };//两行两列
int[][] input3 = { {2,6} };//只有一行
int[][] input4 = { {2} , {4} , {9} };//只有一列
int[][] input5 = { {7} };//一行一列

printt(input1);System.out.println();
printt(input2);System.out.println();
printt(input3);System.out.println();
printt(input4);System.out.println();
printt(input5);
}
}


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