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
输入:
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); } }
相关文章推荐
- 剑指offer(20)顺时针打印矩阵
- 剑指offer-4-面试题20:顺时针打印矩阵(画图使抽象问题形象化)
- 剑指offer之面试题20:顺时针打印矩阵
- 20:顺时针打印矩阵
- 剑指offer之面试题20顺时针打印矩阵
- 剑指offer面试题20:顺时针打印矩阵
- 剑指offer 面试题20 顺时针打印矩阵
- 剑指offer面试题[20]-顺时针打印矩阵
- 20. 顺时针打印矩阵
- 【剑指offer系列】 顺时针打印矩阵___20
- 剑指offer_面试题20_顺时针打印矩阵(思路在一步步分解之中)
- 剑指offer面试题20-顺时针打印矩阵
- 剑指Offer:面试题20——顺时针打印矩阵(java实现)
- 面试题 20: 顺时针打印矩阵
- 剑指offer-面试题20 顺时针打印矩阵
- 剑指offer-面试题20-顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 【剑指offer】题目20 顺时针打印矩阵
- (剑指Offer)面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵