Spiral Matrix II
2015-07-25 20:28
155 查看
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]]
For example,
Given n = 3,
You should return the following matrix:
[[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]]
public static int[][] generateMatrix(int n) { if(n<0) return null; int[][] matrix=new int ; int x=0,y=0,i=1; while(n>0){ if(n==1){ matrix[x][y]=i; break; } for(int j=0;j<n-1;j++) matrix[x][y++]=i++; for(int j=0;j<n-1;j++) matrix[x++][y]=i++; for(int j=0;j<n-1;j++) matrix[x][y--]=i++; for(int j=0;j<n-1;j++) matrix[x--][y]=i++; x++;y++; n-=2; } return matrix; }
相关文章推荐
- 精通Hibernate——Java的内存地址与Hibernate的内置对象标识符
- 540A: Combination Lock
- Spring中实现多数据源事务管理
- 编程之美1.6 饮料供货[动态规划vs贪心算法]
- Convert Sorted Array to Binary Search Tree
- HDU4421 Bit Magic 【2-sat】
- 540C: Ice Cave
- 计算机网络基础知识一
- 基于TR069协议实现IPTV盒端管理
- 1-9这9个数字组成并且都只出现一次 ,第一位能被1整除,前两位能被2整除
- 关于Java与c++隐藏、重写不同实现机制的探讨
- 大一这一年
- OC_属性
- HDU 2108 Shape of HDU(几何)
- UVA 12904 Load Balancing (暴力)
- window 安装MYSQL
- iOS设计模式 - 适配器
- apache的mpm工作模式
- backbone--requirejs--marionettejs--01
- Spiral Matrix