實(shí)現(xiàn)兩個(gè)有序數(shù)組成一個(gè)有序數(shù)組并去掉重復(fù)值(JavaScript實(shí)現(xiàn))

這是一個(gè)經(jīng)典的算法題拘荡,首先有兩個(gè)有序數(shù)組a = [1, 2, 3, 6, 7, 9]勿锅,b = [2, 4, 6, 8, 10]荧缘,然后實(shí)現(xiàn)它倆的合并皆警,并去掉重復(fù)值,即我的數(shù)組c[1, 2, 3, 4, 6, 7, 8, 9, 10]
代碼如下:

function merge(a,b)
{
  var i = 0,j = 0;
  var c = [];
  
   while(i < a.length && j < b.length){
     if (a [i] < b [j]){
       c.push(a[i++]);
     } 
     else if(a [i] == b [j]){
       c.push(a[i++]);
       j++;
     }
     else {
       c.push(b[j++]);
     }
   }
   while(i < a.length){
     c.push(a[i++]);
   }
   while(j < b.length){
      c.push(b[j++]);
   }
  
   return c;

}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末截粗,一起剝皮案震驚了整個(gè)濱河市信姓,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌绸罗,老刑警劉巖意推,帶你破解...
    沈念sama閱讀 206,602評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異从诲,居然都是意外死亡左痢,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人瘫里,你說我怎么就攤上這事媒殉。” “怎么了?”我有些...
    開封第一講書人閱讀 152,878評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我典徊,道長,這世上最難降的妖魔是什么恩够? 我笑而不...
    開封第一講書人閱讀 55,306評(píng)論 1 279
  • 正文 為了忘掉前任卒落,我火速辦了婚禮,結(jié)果婚禮上蜂桶,老公的妹妹穿的比我還像新娘儡毕。我一直安慰自己,他們只是感情好扑媚,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,330評(píng)論 5 373
  • 文/花漫 我一把揭開白布腰湾。 她就那樣靜靜地躺著,像睡著了一般疆股。 火紅的嫁衣襯著肌膚如雪费坊。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,071評(píng)論 1 285
  • 那天旬痹,我揣著相機(jī)與錄音附井,去河邊找鬼讨越。 笑死,一個(gè)胖子當(dāng)著我的面吹牛永毅,可吹牛的內(nèi)容都是我干的谎痢。 我是一名探鬼主播,決...
    沈念sama閱讀 38,382評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼卷雕,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了票从?” 一聲冷哼從身側(cè)響起漫雕,我...
    開封第一講書人閱讀 37,006評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎峰鄙,沒想到半個(gè)月后浸间,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,512評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡吟榴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,965評(píng)論 2 325
  • 正文 我和宋清朗相戀三年魁蒜,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片吩翻。...
    茶點(diǎn)故事閱讀 38,094評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡兜看,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出狭瞎,到底是詐尸還是另有隱情细移,我是刑警寧澤,帶...
    沈念sama閱讀 33,732評(píng)論 4 323
  • 正文 年R本政府宣布熊锭,位于F島的核電站弧轧,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏碗殷。R本人自食惡果不足惜精绎,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,283評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望锌妻。 院中可真熱鬧代乃,春花似錦、人聲如沸从祝。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽牍陌。三九已至擎浴,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間毒涧,已是汗流浹背贮预。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評(píng)論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人仿吞。 一個(gè)月前我還...
    沈念sama閱讀 45,536評(píng)論 2 354
  • 正文 我出身青樓滑频,卻偏偏與公主長得像,于是被迫代替她去往敵國和親唤冈。 傳聞我的和親對(duì)象是個(gè)殘疾皇子峡迷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,828評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容