题目:
给定一个包含 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;
}
}