题目及源码分析:
/* * 今天在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的值,就能自动的达到正确的结果!~ * * * */
如果不是第一次接触这类型的题,半个小时还是有点太紧了,一个小时左右还是可以的!~我第一次看到这个题,用了一个小时!!~
相关推荐
java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法...
Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...
java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java...
java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用...
java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法
kMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法Java...
java算法全卷(包括基本算法和图算法)
java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法
java java算法 java程序 一百多个java算法
java算法大全源码包 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法
java算法编程题目及答案50道
java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包
Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典...
共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题
算法 冒泡等 java 算法 经典算法 好的算法 程序员必读
JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2)JAVA 经典算法书集合...
近100算法,有利于学习java算法。值得好好学习和借鉴。
数据挖掘的java算法数据挖掘的java算法数据挖掘的java算法数据挖掘的java算法
java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法