沿对角线打印矩阵

  这好像是美团的一道面试题... 

package com.wenniuwuren.test;


/**
 * 
 * @ClassName: Test 
 * @Description: 从右上角到左下角打印N*N矩阵 
 *       | 1  2  3  4 |               4        
 *       | 5  6  7  8 |     ----->    3 8
 *       | 9 10  11 12|               2 7 12 
 *       |13 14  15 16|               1 6 11 16
 *                                    5 10 15
 *                                    9 14 
 *                                    13 
 * @author wenniuwuren  
 *
 */
public class Test {

	public static void main(String[] args) {
		int[][] s = new int[][]{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};
		int N = s.length;
	    int currentPrint = N;
	    // 打印行数
		for (int rowNum = 1; rowNum <= 2 * (N - 1) + 1; rowNum++) {
			// 遍历矩阵
            for (int row = 0; row < N; row++) {
            	for (int col = 0; col < N; col++) {
            		if (col - row + 1 == currentPrint) {
                  	  System.out.print(s[row][col] + " ");
                  	}
            	}
            	
            }
            System.out.println("");
            currentPrint--;
		}
	}
}


你可能感兴趣的:(遍历,面试题,美团)