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

更新时间：2019年07月18日 11:03:31 作者：jgCho

这篇文章主要介绍了iOS常用算法之两个有序数组合并（要求时间复杂度为0(n)），实现思路是先将一个数组作为合并后的数组, 然后遍历第二个数组的每项元素,需要的朋友可以参考下

思路:

常规思路:

先将一个数组作为合并后的数组, 然后遍历第二个数组的每项元素, 一一对比, 直到找到合适的, 就插入进去;

　　简单思路: 设置数组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;
}

执行代码, 输入输出结果如下:

总结

以上所述是小编给大家介绍的iOS常用算法之两个有序数组合并（要求时间复杂度为0(n)）,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！

您可能感兴趣的文章:

Flutter之可滚动组件实例详解
这篇文章主要为大家介绍了Flutter之可滚动组件实例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-10-10
iOS中读取照片库及保存图片或视频到照片库的要点解析
iOS中保存到本地的图片视频都会被汇总到系统的PhotoLibrary中,这里我们就来看一下iOS中读取照片库及保存图片或视频到照片库的要点解析
2016-06-06
iOS中block的定义与使用
苹果官方文档声明，block是objc对象。下面这篇文章主要给大家介绍了关于iOS中block的定义与使用，文中通过示例代码介绍的非常详细，对各位iOS开发者具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
2019-03-03
iOS开发教程之常见的性能优化技巧
这篇文章主要给大家介绍了关于iOS开发教程之常见的性能优化技巧，文中通过示例代码介绍的非常详细，对大家学习或者使用iOS具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
2019-03-03
iOS中的UISearchBar搜索框组件基础使用指南
iOS开发套件中自带的UISearchBar搜索框我们平时经常可以用到,我们可以在默认的基础上修改文字颜色、背景颜色和背景图片等,这里我们稍微总结一下iOS中的UISearchBar搜索框组件基础使用指南.
2016-05-05
iOS像素对齐概念解析
这篇文章主要为大家详细介绍了iOS像素对齐概念,具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2016-09-09
iOS给图片添加滤镜&使用openGLES动态渲染图片详解及实例
这篇文章主要介绍了iOS给图片添加滤镜&使用openGLES动态渲染图片详解及实例的相关资料,需要的朋友可以参考下
2016-10-10
iOS如何优雅地消除应用角标详解
关于应用角标相信大家应该都有所了解吧，这篇文章主要给大家介绍了关于iOS如何优雅地消除应用角标的相关资料，文中通过示例代码介绍的非常详细，对各位iOS开发者们具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。
2017-12-12
iOS NSDate中关于夏令时的坑
这篇文章主要给大家介绍了关于iOS NSDate中夏令时的坑，以及iOS 时间字符串&NSDate&时间戳相互转换的相关内容，分享出来供大家参考学习，需要的朋友可以参考借鉴，下面随小编来一起学习学习吧
2018-08-08
iOS 开发常用宏总结
这篇文章主要介绍了iOS 开发常用宏总结的相关资料,需要的朋友可以参考下
2016-09-09