思路:
常规思路:
先将一个数组作为合并后的数组, 然后遍历第二个数组的每项元素, 一一对比, 直到找到合适的, 就插入进去;
简单思路: 设置数组c, 对比a和b数组的首项元素, 找到最小的, 就放入数组c,依次进行下去.
代码如下:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
- (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)）,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！原文链接：https://www.cnblogs.com/jgCho/archive/2019/07/17/11203508.html
