亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

java解一個比較特殊的數組合并題

2019-11-26 15:29:15
字體:
來源:轉載
供稿:網友
給定兩個排序后的數組A和B,其中A的末端有足夠的空間容納B,編寫一個方法將B合并到A并排序。

拿到這個題后,最直接的想法就是比較A和B中的元素,并按順序插入數組,直到遍歷完A和B中的所有元素。但是這樣做會有一個不好的地方:如果元素的插入位置在數組A的前端,那就必須將原來的數組往后移動。這會增加開銷。但是我們可以使用另外的一種辦法將元素插入數組A的末端。這樣我們不會出現元素移動的情況!代碼如下:
    
復制代碼 代碼如下:
/*
  * lastA:a中的實際元素數  lastB:b中的實際元素數 mergeIndex是新數組的實際空間大小
       */
      public static void mergeOrder(int[] a, int[] b, int lastA, int lastB) {
  int indexA = lastA - 1;
  int indexB = lastB - 1;
  int mergeIndex = lastA + lastB - 1;
  while (indexA >= 0 && indexB >= 0) {
   if (a[indexA] > b[indexB]) {
    a[mergeIndex] = a[indexA];
    mergeIndex --;
    indexA --;
   } else {
    a[mergeIndex] = b[indexB];
    mergeIndex --;
    indexB --;
   }
  }

  while (indexB >= 0) {
   a[mergeIndex] = b[indexB];
   mergeIndex --;
   indexB --;
  }
 }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
色婷婷久久一区二区| 国产精品老牛影院在线观看| 国产成+人+综合+亚洲欧美丁香花| 国内免费精品永久在线视频| 欧美午夜丰满在线18影院| 欧美性生交大片免网| 一区二区三区视频免费在线观看| 欧美成人合集magnet| 中文字幕国产亚洲| 亚洲人成电影网站| 黄色成人在线免费| 亚洲人精选亚洲人成在线| 成人性生交大片免费看视频直播| 精品国产一区二区三区久久狼5月| 日韩在线观看电影| 日本高清久久天堂| 久久综合久久美利坚合众国| 欧美最猛性xxxxx(亚洲精品)| 欧美成人免费播放| 亚洲男人天堂九九视频| 亚洲aⅴ男人的天堂在线观看| 2019最新中文字幕| 色系列之999| 日韩成人高清在线| 在线观看国产精品91| 91av在线国产| 狠狠综合久久av一区二区小说| 亚洲一区二区久久久久久久| 久久精品色欧美aⅴ一区二区| 疯狂做受xxxx高潮欧美日本| 亚洲影院污污.| 欧美激情视频给我| 在线亚洲男人天堂| 久久天天躁狠狠躁夜夜爽蜜月| 日韩精品中文字幕视频在线| 日韩欧美a级成人黄色| 久久精品视频免费播放| 亚洲成人av中文字幕| 欧美国产日韩免费| 久久久噜噜噜久久| 日韩av大片在线| 九色精品免费永久在线| 欧美性受xxx| 国产精品扒开腿做爽爽爽的视频| 国产亚洲精品久久久优势| 亚洲老司机av| 亚洲在线第一页| 亚洲专区国产精品| www.日本久久久久com.| 久久精视频免费在线久久完整在线看| 懂色av中文一区二区三区天美| 精品久久久999| 国产日韩欧美中文| 国产成人精品av在线| 亚洲视频专区在线| 国产精品扒开腿爽爽爽视频| 欧美性资源免费| 精品福利在线看| 亚洲成年人影院在线| 亚洲天堂av综合网| 成人精品网站在线观看| 最近的2019中文字幕免费一页| 精品人伦一区二区三区蜜桃免费| 国产精品久久久久久亚洲调教| 国产精品第一区| 日产日韩在线亚洲欧美| 色综合视频一区中文字幕| 日韩福利视频在线观看| 国产精品视频网站| 久久久久日韩精品久久久男男| 亚洲精品电影网| 精品美女久久久久久免费| 日韩一级裸体免费视频| 大桥未久av一区二区三区| 亚洲国产91色在线| 欧美视频在线观看 亚洲欧| 亚洲永久在线观看| 久久精视频免费在线久久完整在线看| 亚洲成人久久电影| 色综合影院在线| 欧美日韩激情视频8区| 秋霞成人午夜鲁丝一区二区三区| 久久免费视频在线观看| 国产剧情久久久久久| 欧美日韩亚洲精品一区二区三区| 懂色av中文一区二区三区天美| 精品一区二区三区四区| 综合欧美国产视频二区| 日韩欧美在线观看视频| 久久久久北条麻妃免费看| 久久男人av资源网站| 亚洲视频在线观看| 亚洲一区www| 国产精品91久久| 欧美专区日韩视频| 亚洲国产第一页| 日本精品久久久久影院| 日韩中文字幕久久| 国产欧美日韩最新| 最近2019免费中文字幕视频三| 欧美日韩免费区域视频在线观看| 国产精品第七影院| 亚洲在线免费视频| 国产精品久久久久久久av电影| 91系列在线播放| 久久精品视频网站| 国产亚洲欧洲高清一区| 久久精品国产精品| 亚洲精品xxx| 97视频免费在线看| 国产日韩欧美中文| 精品欧美aⅴ在线网站| 欧美高清不卡在线| 色七七影院综合| 亚洲欧美日韩网| 久久久天堂国产精品女人| 欧美丝袜第一区| 日韩中文字幕在线视频| www.亚洲男人天堂| 91在线免费观看网站| 亚洲国产小视频| 另类色图亚洲色图| 欧美性猛交xxxx久久久| www.亚洲一区| 国产精品美女主播| 国产99久久精品一区二区永久免费| 大伊人狠狠躁夜夜躁av一区| 成人在线小视频| 亚洲欧美日韩国产成人| 尤物tv国产一区| 97免费视频在线播放| 国产精品福利在线观看| 亚洲一区二区在线播放| 狠狠躁18三区二区一区| 欧美大片在线看免费观看| 国产成人高潮免费观看精品| 欧美激情在线观看| 国内免费精品永久在线视频| 国产精品伦子伦免费视频| 亚洲免费影视第一页| 成人性生交大片免费看小说| 欧美日韩在线免费观看| 亚洲的天堂在线中文字幕| 韩国v欧美v日本v亚洲| 黄色成人在线免费| 久久久亚洲影院| 亚洲女人被黑人巨大进入al| 久久久久久欧美| 国产精品av电影| 91黑丝高跟在线| 美女精品视频一区| 富二代精品短视频| 日韩网站在线观看| 欧美日韩亚洲高清| 亚洲女人被黑人巨大进入al| 国产精品久久久久久久久久新婚| 色综合久久久888| 91精品国产自产在线老师啪| 日韩在线免费av| 欧美精品videosex性欧美| 欧美xxxx14xxxxx性爽| 欧美高清视频在线| 日韩精品视频免费在线观看| 亚洲18私人小影院|