如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并

如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并，相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

思路:

常規(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;}

看完上述內(nèi)容，你們掌握如何用iOS常用算法進(jìn)行兩個(gè)有序數(shù)組合并的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！