雷火电竞-中国电竞赛事及体育赛事平台

歡迎來到入門教程網!

IOS

當前位置:主頁 > 軟件編程 > IOS >

iOS常用算法之兩個有序數組合并(要求時間復雜度為0(n))

來源:本站原創(chuàng)|時間:2020-01-11|欄目:IOS|點擊:

思路:

常規(guī)思路:

先將一個數組作為合并后的數組, 然后遍歷第二個數組的每項元素, 一一對比, 直到找到合適的, 就插入進去;

  簡單思路: 設置數組C, 對比A和B數組的首項元素, 找到最小的, 就放入數組C,依次進行下去.

代碼如下:

- (NSArray *)mergeOrderArrayWithFirstArray: (NSMutableArray *)array1 secondArray: (NSMutableArray *)array2 {
  // 全為空不處理
  if (!array1.count && !array2.count) {
    return @[];
  }
  // 一個為空返回另外一個
  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í)行代碼, 輸入輸出結果如下:


總結

以上所述是小編給大家介紹的iOS常用算法之兩個有序數組合并(要求時間復雜度為0(n)),希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對我們網站的支持!
如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!

上一篇:詳解MacOs免密登錄CentOs操作步驟

欄    目:IOS

下一篇:UILabel顯示定時器文本跳動問題的解決方法

本文標題:iOS常用算法之兩個有序數組合并(要求時間復雜度為0(n))

本文地址:http://www.jygsgssxh.com/a1/IOS/11891.html

網頁制作CMS教程網絡編程軟件編程腳本語言數據庫服務器

如果侵犯了您的權利,請與我們聯(lián)系,我們將在24小時內進行處理、任何非本站因素導致的法律后果,本站均不負任何責任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網 版權所有