螺旋矩阵(算法)
2015-07-06 16:31
351 查看
给定一个m*n 的矩阵,按螺旋顺序返回所有元素
举例:
1 2 3
4 5 6
7 8 9
返回 : 123698745
举例:
1 2 3
4 5 6
7 8 9
返回 : 123698745
ArrayList<Integer> spiralOrder(int [][] matrix) { ArrayList<Integer> result = new ArrayList<Integer>(); if(matrix.length == 0) return result; int beginX = 0,endX = matix[0].length -1 ; int beginY = 0 , endY = matrix.length -1; while(true) { for(int i = beginX; i <= endX; i++) result.add(matrix[beginY][i]); if(++begineY > endY) break; for(int i = beginY; i <= endY;++i) result.add(matrix[i][endX]); if(beginX > --endX) break; for(int i = endX; i >= beginX; --i) result.add(matrix[i][beginX]); if(++beginX > endX) break; } return result; }
相关文章推荐
- Adobe Air移动开发本人体会
- Leetcode 231 Power of Two
- ubuntu安装openyoudao词典
- python自然语言处理入门教程(一)
- python正则表达式
- [问题篇]VMWare搭建Openstack——Cinder创建扩展Volume的状态Error的问题
- FastDFS安装、配置、部署(三)-Storage配置详解
- cleanzone模板-表格插件jquery.datatables
- 常见的面试问题及回答注意事项
- Fiddler4 入门级使用教程
- java 遍历泛型的方法
- Cannot Create Supplier Site (Address) (文档 ID 1069032.1)
- Use PowerShell to Replace netdom Commands to Join the Domain
- JavaScript 表单验证
- php正则表达式函数
- intellij与eclipse默认快捷键对比
- 中英文截取字符串无乱码
- 后台模板界面
- java 遍历泛型的方法
- python 示例开发程序