快捷導(dǎo)航

iOS常用算法之兩個(gè)有序數(shù)組合并（要求時(shí)間復(fù)雜度為0(n)）

更新時(shí)間：2019年07月18日 11:03:31 作者：jgCho

這篇文章主要介紹了iOS常用算法之兩個(gè)有序數(shù)組合并（要求時(shí)間復(fù)雜度為0(n)），實(shí)現(xiàn)思路是先將一個(gè)數(shù)組作為合并后的數(shù)組, 然后遍歷第二個(gè)數(shù)組的每項(xiàng)元素,需要的朋友可以參考下

思路:

常規(guī)思路:

先將一個(gè)數(shù)組作為合并后的數(shù)組, 然后遍歷第二個(gè)數(shù)組的每項(xiàng)元素, 一一對(duì)比, 直到找到合適的, 就插入進(jìn)去;

　　簡(jiǎn)單思路: 設(shè)置數(shù)組C, 對(duì)比A和B數(shù)組的首項(xiàng)元素, 找到最小的, 就放入數(shù)組C,依次進(jìn)行下去.

代碼如下:

- (NSArray *)mergeOrderArrayWithFirstArray: (NSMutableArray *)array1 secondArray: (NSMutableArray *)array2 {
  // 全為空不處理
  if (!array1.count && !array2.count) {
    return @[];
  }
  // 一個(gè)為空返回另外一個(gè)
  if (!array1.count) {
    return array2;
  }
  if (!array2.count) {
    return array1;
  }
  NSMutableArray *endArray = [NSMutableArray array];
  while (1) {
    if ([array1[0] integerValue] < [array2[0] integerValue]) {
      [endArray addObject:array1[0]];
      [array1 removeObjectAtIndex:0];
    }else {
      [endArray addObject:array2[0]];
      [array2 removeObjectAtIndex:0];
    }
    if (!array1.count) {
      [endArray addObjectsFromArray:array2];
      break;
    }
    if (!array2.count) {
      [endArray addObjectsFromArray:array1];
      break;
    }
  }
  return endArray;
}

執(zhí)行代碼, 輸入輸出結(jié)果如下:

總結(jié)

以上所述是小編給大家介紹的iOS常用算法之兩個(gè)有序數(shù)組合并（要求時(shí)間復(fù)雜度為0(n)）,希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
如果你覺得本文對(duì)你有幫助，歡迎轉(zhuǎn)載，煩請(qǐng)注明出處，謝謝！

您可能感興趣的文章:

相關(guān)文章

IOS判斷字符串是否有空格實(shí)例
在我們大家日常開發(fā)的時(shí)候，經(jīng)常會(huì)需要對(duì)注冊(cè)，登錄，忘記密碼等功能的密碼進(jìn)行判斷是否包含空格，下面這篇文章給大家分享了自己封裝的一個(gè)方法，有需要的可以參考借鑒。
2016-09-09
iOS中圖片的解壓縮到渲染過程詳解
這篇文章主要給大家介紹了關(guān)于iOS中圖片的解壓縮到渲染過程的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)各位iOS開發(fā)者們具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
iOS兩丫技術(shù)之UILabel性能不夠的解決方法
這篇文章主要介紹了iOS中控件UILabel性能不夠而自定義UILabel的過程，UILable是iPhone界面最基本的控件，主要用來(lái)顯示文本信息，下面通過本文我們來(lái)了解一下
2022-08-08
分享一個(gè)關(guān)于Storyboard 跳轉(zhuǎn)與傳值
近日不忙，給大家分享一個(gè)關(guān)于storyboard跳轉(zhuǎn)傳值的相關(guān)知識(shí)，感興趣的朋友一起看看吧
2015-12-12
iOS 指紋解鎖驗(yàn)證TouchID功能
這篇文章主要介紹了iOS 指紋解鎖驗(yàn)證TouchID功能,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下
2017-03-03
iOS10適配(必看)
這篇文章主要介紹了iOS10適配(必看)的相關(guān)資料,本文圖文并茂介紹的非常詳細(xì)，具有參考借鑒價(jià)值，需要的朋友可以參考下
2016-09-09
iOS開發(fā)之如何獲取視圖在屏幕中顯示的位置
這篇文章主要給大家介紹了關(guān)于iOS開發(fā)之如何獲取視圖在屏幕上顯示的位置，以及ios 獲取控件相對(duì)屏幕的位置的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。
2017-11-11
解決iOS UITextField 編輯時(shí)文本偏移問題
這篇文章主要介紹了解決iOS UITextField 編輯時(shí)文本偏移問題,需要的朋友可以參考下
2017-05-05
iOS開發(fā)刪除storyboard步驟詳解
這篇文章主要為大家介紹了iOS系列學(xué)習(xí)之刪除storyboard步驟詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-11-11
IOS倒計(jì)時(shí)設(shè)置UIButton標(biāo)題title的抖動(dòng)問題
這篇文章主要介紹了IOS倒計(jì)時(shí)設(shè)置UIButton標(biāo)題title的抖動(dòng)問題，在發(fā)送驗(yàn)證碼后，button狀態(tài)需要變?yōu)閐isable，每隔一秒顯示倒計(jì)時(shí)時(shí)間，下面通過本文給大家介紹設(shè)置方法，一起看看吧
2016-12-12