Leetcode Spiral_Matrix I and II 比较好理解的做法java

 

参考大神的思路：http://www.cnblogs.com/grandyang/p/4362675.html

对于这种螺旋遍历的方法，重要的是要确定上下左右四条边的位置，那么初始化的时候，上边up就是0，下边down就是m-1，左边left是0，右边right是n-1。然后我们进行while循环，先遍历上边，将所有元素加入结果res，然后上边下移一位，如果此时上边大于下边，说明此时已经遍历完成了，直接break。同理对于下边，左边，右边，依次进行相对应的操作，这样就会使得坐标很有规律，并且不易出错，
Spiral_Matrix I 

Example 1:

Input:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
Output: [1,2,3,6,9,8,7,4,5]
Example 2:

Input:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
Output: [1,2,3,4,8,12,11,10,9,5,6,7]

public List<Integer> spiralOrder(int[][] matrix) {
    if (matrix==null||matrix.length==0)
        return null;
    List<Integer> res=new ArrayList<>();
    int row=matrix.length;
    int col=matrix[0].length;
    int up=0,down=row-1,left=0,right=col-1;
    while (true)
    {
        for (int i=left;i<=right;i++)
            res.add(matrix[up][i]);
        if (++up>down)
            break;
        for (int i=up;i<=down;i++)
            res.add(matrix[i][right]);
        if (--right<left)
            break;
        for(int i=right;i>=left;i--)
            res.add(matrix[down][i]);
        if (--down<up)
            break;
        for(int i=down;i>=up;i--)
            res.add(matrix[i][left]);
        if (++left>right)
            break;
    }
    return res;
}

Spiral_Matrix II：

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

Example:

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

public int[][] generateMatrix(int n) {
    int[][] res=new int[n][n];
    int up=0,down=n-1,left=0,right=n-1;
    int count=1;
    while (true)
    {
        for(int i=left;i<=right;i++)
            res[up][i]=count++;
        if(++up>down)
            break;
        for(int i=up;i<=down;i++)
            res[i][right]=count++;
        if (--right<left)
            break;
        for(int i=right;i>=left;i--)
            res[down][i]=count++;
        if(--down<up)
            break;
        for(int i=down;i>=up;i--)
            res[i][left]=count++;
        if(++left>right)
            break;
    }
    return res;
}