Leetcode 54. Spiral Matrix

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。

题目的大致意思是绕圈输出矩阵数值，将每一圈视为一个循环，对输出停止的4种条件进行判断即可。

4种停止的方式分别为，向右继续输出时，数值已输出；向下继续输出时，数值已输出；向左继续输出时，数值已输出；向上继续输出时，数值已输出。

将具体数值临界值判断清楚即可，代码如下：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<Integer>();
        if(matrix.length == 0)
            return result;
        int start_x = 0, start_y = 0, end_x = matrix[0].length, end_y = matrix.length;
        while(start_x < end_x){
            //right
            for(int i = start_x; i < end_x; i++)
                result.add(matrix[start_y][i]);
                
            //down
            if(end_y - start_y == 1)
                break;
            for(int i = start_y + 1; i < end_y; i++)
                result.add(matrix[i][end_x - 1]);
            
            //left
            if(end_x - start_x == 1)
                break;
            for(int i = --end_x - 1; i >= start_x; i--)
                result.add(matrix[end_y - 1][i]);
            
            //up
            if(end_y - start_y == 2)
                break;
            for(int i = --end_y - 1; i > start_y; i--)
                result.add(matrix[i][start_x]);
            start_x++;
            start_y++;
        }
        return result;
    }
}