LeetCode 54. 螺旋矩阵

题目：

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

题解：

import java.util.ArrayList;
import java.util.List;

/**
* @Author dfpeng
* @Date 2019/7/30
*/
public class Solution {

   /**
    * 解题思路：
    * 先设定上下左右的边界，
    * 首先从左到右进行遍历，遍历完之后，应该要去掉这一行数据，即重新设定上边界
    * 判断上边界是否大于下边界，如果是则跳出循环
    * 否则的话进行向下的遍历，一直重复这种步骤
    *
    *
    * \这里有个求二维矩阵的长宽的问题
    *
    * int[][] a=new int[]{
    *     {1,2,3},
    *     {4,5,6},
    *     {7,8,9}
    * }
    *
    * 行数：int row=a.length;（感觉就是可以将里面的子数组看成一个元素，所以int[][] a={A,B,C}，然后求列数就是求有多少个子数组）
    * 列数：int col=a[0].length;
    *
    *
    * @param matrix
    * @return
    */
   public List<Integer> spiralOrder(int[][] matrix) {
       List<Integer> res=new ArrayList<>();
       if(matrix.length==0){
           return res;
       }
       //设定上下左右边界
       int up=0;//上边界
       int down=matrix.length-1;//下边界
       int left=0;
       int right=matrix[0].length-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;
   }
}