【剑指offer】面试题29:顺时针打印矩阵(Java)
??????????????????????????????????????????????????????? ????????????????????????????????????????? ?????????????????????????????????????????? ???????????????? ?????? ???????? ???????? ???????? ???????? ?????????????????? ????????????????
发布日期:2021-04-30 21:02:17
浏览次数:118
分类:精选文章
本文共 2123 字,大约阅读时间需要 7 分钟。
?????????????????
????????????????????????????????????????????????????????????????????????????????????
????
??1
?????
matrix = [[1,2,3], [4,5,6], [7,8,9]]
???
[1,2,3,6,9,8,7,4,5]
??2
?????
matrix = [[1,2,3,4], [5,6,7,8], [9,10,11,12]]
???
[1,2,3,4,8,12,11,10,9,5,6,7]
????
????????????????????????????????????????????????????????????????????????????
????
????????????????????
- ?????????????????????
- ??????????????????????
- ?????????????????????????????????????????
- ???????????????????????????????????????????
????
????????????????Java??????????????????????????????????????
public int[] spiralOrder(int[][] matrix) { int m = matrix.length; if (m == 0) { return new int[0]; } int n = matrix[0].length; int[] nums = new int[m * n]; int count = 0; int k = 0; while (count < m * n) { // ???????????? for (int i = k; i < matrix[0].length - k; i++) { nums[count++] = matrix[k][i]; } // ??????????? if (count < m * n) { for (int i = k + 1; i < matrix.length - k; i++) { nums[count++] = matrix[i][matrix[0].length - k - 1]; } } // ??????????? if (count < m * n) { for (int i = matrix[0].length - k - 2; i >= k; i--) { nums[count++] = matrix[matrix.length - k - 1][i]; } } // ??????????? if (count < m * n) { for (int i = matrix.length - k - 2; i >= k; i--) { nums[count++] = matrix[i][k]; } } k++; } return nums;} ????
k???????????????????????????nums?????????while???????????????????for??????????????for????????????????for?????????????????for????????????????for?????????????????count??????m * n????????????k????????????
??????????????????????????????????????????????????????????????????????????????????????????
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2026年06月09日 16时39分39秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
php中高级基础知识点
2023-03-01
php中,如何将编译后的代码,反编译回去。
2023-03-01
php之aop实践
2023-03-01
PHP之APC缓存详细介绍(转)
2023-03-01
php之memcache,memcached
2023-03-01
php之引用
2023-03-01
PHP之数组和函数的基本教程
2023-03-01
UVa 10465 - Homer Simpson
2023-03-01
php九九乘法表加粗,PHP九九乘法表
2023-03-01
PHP二维数组将重复键值合并重组成三维数组
2023-03-01
PHP二维数组转换为一维数组
2023-03-01
PHP二维数组重组
2023-03-01
PHP交换两个变量值
2023-03-01
php代码执行完整流程介绍
2023-03-01
PHP代码格式化工具phpcf常见问题解决方案
2023-03-01
PHP使用3DES算法加密解密字符串
2023-03-01
php使用memcached扩展的一个BUG
2023-03-01
PHP内核介绍及扩展开发指南—基础知识
2023-03-01
PHP写日志fwrite和file_put_contents的区别与性能
2023-03-01