iOS常用算法之两个有序数组合并（要求时间复杂度为0(n)）

- (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 (array10 integerValue < array20 integerValue) 
      endArray addObject:array10;
      array1 removeObjectAtIndex:0;
    else 
      endArray addObject:array20;
      array2 removeObjectAtIndex:0;
    
    if (!array1.count) 
      endArray addObjectsFromArray:array2;
      break;
    
    if (!array2.count) 
      endArray addObjectsFromArray:array1;
      break;
    
  
  return endArray;