Java Leetcode#54中的运行时错误

时间:2016-04-18 21:54:53

标签: java matrix

练习信:

给定m×n个元素的矩阵(m行,n列),以螺旋顺序返回矩阵的所有元素。

例如,  给出以下矩阵:

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

你应该返回[1,2,3,6,9,8,7,4,5]。

代码:

    public class Solution {
      public List<Integer> spiralOrder(int[][] matrix) {
      }
    }

我的代码:

public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix == null || (matrix.length == 0 && matrix[0].length == 0))
            return new ArrayList<Integer>();
        int arriba = 0;
        int derecha = matrix[0].length - 1;
        int abajo = matrix.length - 1;
        int izquierda = 0;
        List<Integer> retorno = new ArrayList<Integer>();
        while(true)
        {
            for(int i = izquierda; i <= derecha; i++)
                retorno.add(matrix[arriba][i]);
            arriba++;
            for(int i = arriba; i <= abajo; i++)
                 retorno.add(matrix[i][derecha]);
            derecha--;
            for(int i = derecha; i >= izquierda; i--)
                retorno.add(matrix[abajo][i]);
            abajo--;
            for(int i = abajo; i >= arriba; i--)
                retorno.add(matrix[i][izquierda]);
            izquierda++;
            if(izquierda >= derecha)
                return retorno;
        }
    }

0 个答案:

没有答案