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

这篇文章主要介绍了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;

									}