给定一个m*n的矩阵,要求,从外层顺时针打印一直到打印完所有元素,
如:
1、2*2矩阵
1 2
3 4
输出:1 2 4 3
2、3*4矩阵
1 2 3 4
5 6 7 8
9 1 2 3
输出:1 2 3 4 8 3 2 1 9 5 6 7
乍一看,这道题挺简单,尤其在面试时,以最快速度写出代码为目标,直接用4个for循环手写代码。但在写的过程中,发现要注意的边界问题很多,但最后还是磕磕绊绊写完了。之后没再考虑了,直到最近偶然看到网上的一些解法,遂觉得是否有更优雅的写法。经过思考,其实只需要考虑矩阵的四个坐标,通过四个坐标的边界来控制即可。每次循环完最外层,四个边界缩小一层即可。最后再通过是否有打印输出作为最外层循环结束条件即可。这样一来,只通过一个for循环搞定,从而以最优雅的方法完美解决该问题。同时,最少的循环,避免复杂的边界判断。
废话不多说,直接上代码,欢迎拍砖。
public class Test { private boolean valid(int cc, int m, int n){ if( cc >= m && cc <= n ){ return true; } return false; } public void print(int m, int n, int a[][], boolean visited[][]){ int offsetX[] = new int[]{0,1,0,-1}; int offsetY[] = new int[]{1, 0, -1, 0}; int sX = 0, eX = n - 1; int sY = 0, eY = m - 1; boolean flag = false; do{ if( sX > eX || sY > eY ){ break; } int xTmp = sX; int yTmp = sY; for( int ii = 0; ii < offsetX.length;){ if( valid( xTmp, sY, eY) && valid(yTmp, sX, eX) && !visited[xTmp][yTmp]){ System.out.print(a[xTmp][yTmp]+"\t"); visited[xTmp][yTmp] = true; flag = true; } if( valid(xTmp + offsetX[ii], sY, eY) && valid(yTmp + offsetY[ii], sX, eX) ){ xTmp += offsetX[ii]; yTmp += offsetY[ii]; }else{ ii++; } } sX++; eX--; sY++; eY--; }while( flag ); } public static void main(String[] args) { int a[][]; int m = (int)(Math.random() * 5)+1; int n = (int)(Math.random() * 5)+1; // m = 10; // n = 1; a = new int[m][n]; boolean visited[][] = new boolean[m][n]; System.out.println( m + " * " + n); for( int i = 0; i < m; i++ ){ for( int j = 0; j < n; j++ ){ int tmp = (int)(Math.random() * 10); a[i][j] = tmp; visited[i][j] = false; System.out.print(tmp+"\t"); } System.out.println(); } System.out.println(); System.out.println("顺时针打印:"); Test t = new Test(); t.print(m, n, a, visited); } }
不用考虑打印方向,只通过一个for循环,优雅完成顺时针打印任务。尽可能少的判断边界条件,从而减少错误概率。