溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發(fā)布時間：2020-09-12 15:51:59 來源：腳本之家 閱讀：256 作者：jgCho 欄目：移動開發(fā)

思路:

常規(guī)思路:

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

　　簡單思路: 設置數(shù)組C, 對比A和B數(shù)組的首項元素, 找到最小的, 就放入數(shù)組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í)行代碼, 輸入輸出結(jié)果如下:

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

總結(jié)

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

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手