js實(shí)現(xiàn)斜對角線方向填充矩陣

輸入一個一維數(shù)組园担,要求填入一個mxn的矩陣,填充方式為斜對角線

以下代碼以3x4矩陣為例

//規(guī)律枯夜; 設(shè)每次確定的位置為(i,j)每一次斜行的行號為row(從0開始)弯汰,則有
//  1.i+j=row;
//  2.每一斜行最后一個元素滿足:i==0(row<n-1)或者j==n-1(row>n-1)
//  3.每一斜行第一個元素滿足:i==row(row<m-1)或者i=m-1(row>m-1)
//  4湖雹。斜行中咏闪,i依次減1,j依次加1
function f() {
    var arr=[1,2,3,4,5,6,7,8,9,10,11,12];
    var index = 0;
    var i = 0, j = 0,row = 0;
    var m = 3, n= 4;
    var b = new Array();
//生成一個二維數(shù)組b
    for (let k = 0; k < m; k++) {
        b[k] = new Array();
        for (let j = 0; j < n; j++) {
            b[k][j] = 0;
        }
    }
    while (index < arr.length) {
        //判斷是否到達(dá)斜行最后一個元素
        if (i < 0 || (j >n-1)) {
            row++;
            i = (row <= m - 1) ? row : m - 1;
            //更新下一斜行的第一個元素位置
            j = row - I;
        }
        b[i][j] = arr[index];
        i--;
        j++;
        index++;
    }
    return  b;}
console.log(f()); // [ [ 1, 3, 6, 9 ], [ 2, 5, 8, 11 ], [ 4, 7, 10, 12 ] ]

完成效果如下圖:


期望效果
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末摔吏,一起剝皮案震驚了整個濱河市鸽嫂,隨后出現(xiàn)的幾起案子纵装,更是在濱河造成了極大的恐慌,老刑警劉巖溪胶,帶你破解...
    沈念sama閱讀 211,376評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件搂擦,死亡現(xiàn)場離奇詭異,居然都是意外死亡哗脖,警方通過查閱死者的電腦和手機(jī)瀑踢,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來才避,“玉大人橱夭,你說我怎么就攤上這事∩J牛” “怎么了棘劣?”我有些...
    開封第一講書人閱讀 156,966評論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長楞遏。 經(jīng)常有香客問我茬暇,道長,這世上最難降的妖魔是什么寡喝? 我笑而不...
    開封第一講書人閱讀 56,432評論 1 283
  • 正文 為了忘掉前任萝快,我火速辦了婚禮讹弯,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己蜀细,他們只是感情好颁督,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,519評論 6 385
  • 文/花漫 我一把揭開白布鸭轮。 她就那樣靜靜地躺著齿诉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪顶猜。 梳的紋絲不亂的頭發(fā)上沧奴,一...
    開封第一講書人閱讀 49,792評論 1 290
  • 那天,我揣著相機(jī)與錄音长窄,去河邊找鬼扼仲。 笑死,一個胖子當(dāng)著我的面吹牛抄淑,可吹牛的內(nèi)容都是我干的屠凶。 我是一名探鬼主播,決...
    沈念sama閱讀 38,933評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼肆资,長吁一口氣:“原來是場噩夢啊……” “哼矗愧!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,701評論 0 266
  • 序言:老撾萬榮一對情侶失蹤唉韭,失蹤者是張志新(化名)和其女友劉穎夜涕,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體属愤,經(jīng)...
    沈念sama閱讀 44,143評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡女器,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,488評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了住诸。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片驾胆。...
    茶點(diǎn)故事閱讀 38,626評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖贱呐,靈堂內(nèi)的尸體忽然破棺而出丧诺,到底是詐尸還是另有隱情,我是刑警寧澤奄薇,帶...
    沈念sama閱讀 34,292評論 4 329
  • 正文 年R本政府宣布驳阎,位于F島的核電站,受9級特大地震影響馁蒂,放射性物質(zhì)發(fā)生泄漏呵晚。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,896評論 3 313
  • 文/蒙蒙 一沫屡、第九天 我趴在偏房一處隱蔽的房頂上張望劣纲。 院中可真熱鬧,春花似錦谁鳍、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至志于,卻和暖如春涮因,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背伺绽。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評論 1 265
  • 我被黑心中介騙來泰國打工养泡, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人奈应。 一個月前我還...
    沈念sama閱讀 46,324評論 2 360
  • 正文 我出身青樓澜掩,卻偏偏與公主長得像,于是被迫代替她去往敵國和親杖挣。 傳聞我的和親對象是個殘疾皇子肩榕,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,494評論 2 348