螺旋的順序返回矩陣中

給定一個(gè)m x n大小的矩陣(m行,n列),按螺旋的順序返回矩陣中的所有元素。

思路,
1、上邊界從左到右
2、右邊界從上到下
3、下邊界從右到左
4、左邊界從下到上

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
       ArrayList<Integer> result= new  ArrayList<>();
        if(matrix.length == 0){
            return result;
        }
        int left = 0;
        int right = matrix[0].length - 1;
        int up = 0;
        int down = matrix.length - 1;
        while(left<=right && up<=down){
            //上邊界從左到右
            for(int i = left;i<=right;i++){
                result.add(matrix[up][i]);
            }
            up++;
            if(up>down){
                break;
            }
            //從上邊界到下邊界
            for(int i = up;i<=down;i++){
                 result.add(matrix[i][right]);
            }
            right--;
            if(right<left){
                break;
            }
            //下邊界從右到左
             for(int i = right;i>=left;i--){
                 result.add(matrix[down][i]);
            }
            down--;
             if(up>down){
                break;
            }
            //從下到上
              for(int i = down;i>=up;i--){
                 result.add(matrix[i][left]);
            }
            left++;
            if(right<left){
                break;
            }
        }
        return result;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目 54.螺旋矩陣 給定一個(gè)包含 m x n 個(gè)元素的矩陣(m 行, n 列),請(qǐng)按照順時(shí)針螺旋順序,返回矩陣中...
    唐三斤閱讀 183評(píng)論 0 0
  • 鏈接:https://leetcode-cn.com/problems/spiral-matrix[https:/...
    Comeon已被注冊(cè)閱讀 675評(píng)論 0 0
  • 題目 給你一個(gè) m 行 n 列的矩陣,請(qǐng)按照順時(shí)針螺旋順序 ,返回矩陣中的所有元素。 方法 思路同上,需要注意的是...
    草莓桃子酪酪閱讀 311評(píng)論 0 0
  • 螺旋矩陣遍歷 給定一個(gè)包含 m x n 個(gè)元素的矩陣(m 行, n 列),請(qǐng)按照順時(shí)針螺旋順序,返回矩陣中的所有元...
    我是小曼巴閱讀 540評(píng)論 0 0
  • 前言說(shuō)明 算法學(xué)習(xí),日常刷題記錄。 題目連接 螺旋矩陣[https://leetcode-cn.com/probl...
    小鯊魚(yú)FF閱讀 174評(píng)論 0 0

友情鏈接更多精彩內(nèi)容