首页 > 其他 > 详细

LeetCode:Spiral Matrix II - 将元素1-n^2以螺旋序填充到矩阵

时间:2015-11-03 23:12:22      阅读:822      评论:0      收藏:0      [点我收藏+]

1、题目名称

Spiral Matrix(螺旋输出矩阵中的元素)

2、题目地址

https://leetcode.com/problems/spiral-matrix-ii/

3、题目内容

英文:Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

中文:给出一个整数n,生成一个矩阵,使用数字1到n^2以螺旋顺序填充这个矩阵

例如:给出n=3,则生成如下矩阵:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

4、解题方法1

做这道题的方式可以参考SpiralMatrix,遍历顺序是一样的,只不过SpiralMatrix是取数,这道题要做的是赋值。

Java代码如下:

/**
 * @功能说明:LeetCode 59 - Spiral Matrix II
 * @开发人员:Tsybius2014
 * @开发时间:2015年11月3日
 */
public class Solution {
    
    /**
     * 生成矩阵
     * @param n
     * @return
     */
    public int[][] generateMatrix(int n) {
        
        if (n < 0) {
            n = 0;
        }
        
        int[][] matrix = new int[n][n];
        if (n == 0) {
            return matrix;
        }
        
        int counter = 1;
        
        //左右上下四个边界
        int left = 0;
        int right = matrix[0].length - 1;
        int top = 0;
        int bottom = matrix.length - 1;

        int i;
        while (true) {
             
            //上边,自左至右
            for (i = left; i <= right; i++) {
                matrix[top][i] = counter++;
            }
            if (++top > bottom) {
                break;
            }
             
            //右边,自上至下
            for (i = top; i <= bottom; i++) {
                matrix[i][right] = counter++;
            }
            if (left > --right) {
                break;
            }
             
            //下边,自右至左
            for (i = right; i >= left; i--) {
                matrix[bottom][i] = counter++;
            }
            if (top > --bottom) {
                break;
            }
             
            //左边,自下至上
            for (i = bottom; i >= top; i--) {
                matrix[i][left] = counter++;
            }
            if (++left > right) {
                break;
            }
        }
        
        return matrix;
    }
}

END

LeetCode:Spiral Matrix II - 将元素1-n^2以螺旋序填充到矩阵

原文:http://my.oschina.net/Tsybius2014/blog/525517

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!