国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

【刷算法】順時(shí)針打印矩陣

Terry_Tai / 3199人閱讀

摘要：題目描述輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如，如果輸入如下矩陣則依次打印出數(shù)字解題傳入的參數(shù)為或者不是數(shù)組或者是空數(shù)組傳入的是一維數(shù)組

題目描述

輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如，如果輸入如下矩陣：

 1  2  3 4 
 5  6  7 8 
 9 10 11 12 
 13 14 15 16

則依次打印出數(shù)字

1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
解題 
function printMatrix(m)
{
    // 傳入的參數(shù)為null或者不是數(shù)組或者是空數(shù)組
    if(!m || !Array.isArray(m) || m.length === 0)
        return [];
    // 傳入的是一維數(shù)組
    if(!m[0].length)
        m = [m]
    var left =  0,
        right = m[0].length-1,
        top = 0,
        down = m.length-1;
    var res = [];
    while(left  <= right && top <= down) {
        if(top === down) {
            for(var i = left;i <= right;i++)
                res.push(m[top][i]);
        }
        else if(left === right) {
            for(var i = top;i <= down;i++)
                res.push(m[i][left]);
        }
        else {
            var curCol = left, curRow = top;
            while(curCol !== right) {
                res.push(m[top][curCol++]);
            }
            while(curRow !== down) {
                res.push(m[curRow++][right])
            }
            while(curCol !== left) {
                res.push(m[down][curCol--]);
            }
            while(curRow !== top) {
                res.push(m[curRow--][left]);
            }
        }
        
        left++;
        right--;
        top++;
        down--;
    }
    return res;
}

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/95646.html

相關(guān)文章

  • 【劍指offer】順時(shí)針打印矩陣

    摘要：題目輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如，如果輸入如下矩陣則依次打印出數(shù)字題解這個(gè)題目就是正常的模擬就好。此外還要注意判斷一下矩陣是的情況。 題目 輸入一個(gè)矩陣，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字1,2,3,4,8...

    Hujiawei 評(píng)論0 收藏0

  • 【刷算法】LeetCode.48-旋轉(zhuǎn)圖像

    摘要：題目描述給定一個(gè)的二維矩陣表示一個(gè)圖像。將圖像順時(shí)針旋轉(zhuǎn)度。說(shuō)明你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像。 題目描述 給定一個(gè) n × n 的二維矩陣表示一個(gè)圖像。 將圖像順時(shí)針旋轉(zhuǎn) 90 度。 說(shuō)明： 你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像。 示例 1: 給定 matrix = [...

    mdluo 評(píng)論0 收藏0

  • js實(shí)現(xiàn)螺旋矩陣算法

    摘要：用填充一個(gè)的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用編程輸出這個(gè)數(shù)組。要求如下我的思路先生成一個(gè)一維的數(shù)組這里實(shí)現(xiàn)的算法是通過(guò)略微修改了然后通過(guò)算法實(shí)現(xiàn)變化對(duì)應(yīng)賦值方式有點(diǎn)蠢，通過(guò)實(shí)現(xiàn)還有有所收獲的完整 Q:用0-9填充一個(gè)N*N的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用js編程輸出這個(gè)數(shù)組。要求如下：showImg(https://segmentfault.com/img/bVO7z...

    oogh 評(píng)論0 收藏0

  • js實(shí)現(xiàn)螺旋矩陣算法

    摘要：用填充一個(gè)的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用編程輸出這個(gè)數(shù)組。個(gè)人覺(jué)得這個(gè)思路不是最優(yōu)解，各位路過(guò)的高手如果有更好思路，望不吝賜教。請(qǐng)輸入代碼此處可給賦值即可，比如生成矩陣，就等于 Q:用0-9填充一個(gè)N*N的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用js編程輸出這個(gè)數(shù)組。要求如下：showImg(https://segmentfault.com/img/bVJ5Uf?w=210...

    bbbbbb 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<