首页 > 代码库 > G面经Prepare: Print Zigzag Matrix
G面经Prepare: Print Zigzag Matrix
For instance, give row = 4, col = 5, print matrix in zigzag order like: [1, 8, 9, 16, 17] [2, 7, 10, 15, 18] [3, 6, 11, 14, 19] [4, 5, 12, 13, 20]
1 package GooglePhone; 2 3 import java.util.Arrays; 4 5 public class PrintMatrix { 6 7 static void print(int rows, int cols) { 8 int limit = rows * cols; 9 int T = rows * 2; // cycle 10 for (int i=1; i<=rows; i++) { 11 int[] curRow = new int[cols]; 12 int k = 0; 13 int index = 0; 14 while (k * T + i <= limit || k * T + T - i + 1 <= limit) { 15 if (k * T + i <= limit) curRow[index++] = k * T + i; 16 if (k * T + T - i + 1 <= limit) curRow[index++] = k * T + T - i + 1; 17 k++; 18 } 19 System.out.println(Arrays.toString(curRow)); 20 } 21 22 } 23 /** 24 * @param args 25 */ 26 public static void main(String[] args) { 27 // TODO Auto-generated method stub 28 print(4, 5); 29 //print(3, 5); 30 } 31 32 }
G面经Prepare: Print Zigzag Matrix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。