标签:LeetCode54 leftIndex 边界 int lowIndex 矩阵 ---- highIndex matrix
题目表述
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
模拟
-
首先初始化矩阵的四个边界(上下左右)
-
然后依次遍历最顶行(边界更新,highindex + 1)->最右列(边界更新,rightIndex - 1)->最底行(边界更新,low - 1)->最左列(边界更新,leftIndex + 1),每次更新完边界后判断上边界是否已经大于了下边界,左边界是否大于了有边界
-
最后返回List结果即可
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> res = new ArrayList<>();
int highIndex = 0,lowIndex = matrix.length - 1;
int leftIndex = 0,rightIndex = matrix[0].length -1;
while(true){
for(int i = leftIndex; i <= rightIndex;i++){
res.add(matrix[highIndex][i]);
}
if(++highIndex > lowIndex){
break;
}
for(int i = highIndex; i <= lowIndex;i++){
res.add(matrix[i][rightIndex]);
}
if(--rightIndex < leftIndex) break;
for(int i = rightIndex; i >= leftIndex;i--){
res.add(matrix[lowIndex][i]);
}
if(--lowIndex < highIndex) break;
for(int i = lowIndex; i >= highIndex;i--){
res.add(matrix[i][leftIndex]);
}
if(++leftIndex > rightIndex) break;
}
return res;
}
}
标签:LeetCode54,leftIndex,边界,int,lowIndex,矩阵,----,highIndex,matrix 来源: https://www.cnblogs.com/youngerwb/p/16184073.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。