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)）,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
在我们大家日常开发的时候，经常会需要对注册，登录，忘记密码等功能的密码进行判断是否包含空格，下面这篇文章给大家分享了自己封装的一个方法，有需要的可以参考借鉴。2016-09-09
这篇文章主要给大家介绍了关于iOS中图片的解压缩到渲染过程的相关资料，文中通过示例代码介绍的非常详细，对各位iOS开发者们具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-03-03
这篇文章主要介绍了iOS中控件UILabel性能不够而自定义UILabel的过程，UILable是iPhone界面最基本的控件，主要用来显示文本信息，下面通过本文我们来了解一下2022-08-08
近日不忙，给大家分享一个关于storyboard跳转传值的相关知识，感兴趣的朋友一起看看吧2015-12-12
这篇文章主要介绍了iOS 指纹解锁验证TouchID功能,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-03-03
这篇文章主要介绍了iOS10适配(必看)的相关资料,本文图文并茂介绍的非常详细，具有参考借鉴价值，需要的朋友可以参考下2016-09-09
这篇文章主要给大家介绍了关于iOS开发之如何获取视图在屏幕上显示的位置，以及ios 获取控件相对屏幕的位置的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们随着小编来一起学习学习吧。2017-11-11
这篇文章主要介绍了解决iOS UITextField 编辑时文本偏移问题,需要的朋友可以参考下2017-05-05
这篇文章主要为大家介绍了iOS系列学习之删除storyboard步骤详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要介绍了IOS倒计时设置UIButton标题title的抖动问题，在发送验证码后，button状态需要变为disable，每隔一秒显示倒计时时间，下面通过本文给大家介绍设置方法，一起看看吧2016-12-12
最新评论