题目及源码分析：
/*
* 今天在BBS里面看到这样的面试题目,
1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4：
4*4二维数组
{ 1 2 3 4 }
{ 5 6 7 8 }
{ 9 10 11 12 }
{13 14 15 16 }
打印顺序
4
3 8
2 7 12
1 6 11 16
5 10 15
9 14
13
要求半个小时内写出可完整运行的代码。
*
*/
/*
*
算法分析：
[0][3] 与最后一行x,y对换
[0][2], [1][3] 与倒数第二行x,y对换
[0][1], [1][2], [2][3] 与倒数第三行x,y对换
[0][0], [1][1], [2][2], [3][3] 从这里下手向上下递增递减
[1][0], [2][1], [3][2] 与第三行x,y对换
[2][0], [3][1] 与第二行x,y对换
[3][0] 与第一行x,y对换
*
*/
相应的事项代码：
public class Algorithm {
public static void main(String[] args) {
String split = " ";
// int[][] arr = {{ 1, 2, 3, 4,21 },
// { 5, 6, 7, 8, 22},
// { 9, 10, 11, 12, 23},
// {13, 14, 15, 16, 24 },
// {17, 18, 19, 20, 25 }};
int N = 20, value = 1;
int[][] arr = new int[N][N];
for (int i = 0; i < N; i++) {
arr[i] = new int[N];
for (int j = 0; j < N; j++) {
arr[i][j] = value++;
}
}
int len = arr.length - 1;
int x = 0, y = len;
for (int k = 0; k <= len; k++) {
x = 0;
for (int m = 0; m <= k; m++) {
System.out.print(""+arr[x++][y-k+m]+split);
}
System.out.println(split);
}
x = y = 0;
int n = 0;
for (int k = len; k >= 0; k--) {
x = n++;
for (int m = 0; m < k; m++) {
System.out.print(""+arr[++x][y+m]+split);
}
System.out.println(split);
}
}
}
/*
*
* 当N=4时,结果为：
4
3 8
2 7 12
1 6 11 16
5 10 15
9 14
13
当N=5时，结果为：
5
4 10
3 9 15
2 8 14 20
1 7 13 19 25
6 12 18 24
11 17 23
16 22
21
当N=20时，结果为：
20
19 40
18 39 60
17 38 59 80
16 37 58 79 100
15 36 57 78 99 120
14 35 56 77 98 119 140
13 34 55 76 97 118 139 160
12 33 54 75 96 117 138 159 180
11 32 53 74 95 116 137 158 179 200
10 31 52 73 94 115 136 157 178 199 220
9 30 51 72 93 114 135 156 177 198 219 240
8 29 50 71 92 113 134 155 176 197 218 239 260
7 28 49 70 91 112 133 154 175 196 217 238 259 280
6 27 48 69 90 111 132 153 174 195 216 237 258 279 300
5 26 47 68 89 110 131 152 173 194 215 236 257 278 299 320
4 25 46 67 88 109 130 151 172 193 214 235 256 277 298 319 340
3 24 45 66 87 108 129 150 171 192 213 234 255 276 297 318 339 360
2 23 44 65 86 107 128 149 170 191 212 233 254 275 296 317 338 359 380
1 22 43 64 85 106 127 148 169 190 211 232 253 274 295 316 337 358 379 400
21 42 63 84 105 126 147 168 189 210 231 252 273 294 315 336 357 378 399
41 62 83 104 125 146 167 188 209 230 251 272 293 314 335 356 377 398
61 82 103 124 145 166 187 208 229 250 271 292 313 334 355 376 397
81 102 123 144 165 186 207 228 249 270 291 312 333 354 375 396
101 122 143 164 185 206 227 248 269 290 311 332 353 374 395
121 142 163 184 205 226 247 268 289 310 331 352 373 394
141 162 183 204 225 246 267 288 309 330 351 372 393
161 182 203 224 245 266 287 308 329 350 371 392
181 202 223 244 265 286 307 328 349 370 391
201 222 243 264 285 306 327 348 369 390
221 242 263 284 305 326 347 368 389
241 262 283 304 325 346 367 388
261 282 303 324 345 366 387
281 302 323 344 365 386
301 322 343 364 385
321 342 363 384
341 362 383
361 382
381
等等，依次类推，只需要改的N的值，就能自动的达到正确的结果！~
*
*
*
*/
如果不是第一次接触这类型的题，半个小时还是有点太紧了，一个小时左右还是可以的！~我第一次看到这个题，用了一个小时！！~