欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

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

程序员文章站 2022-07-05 08:59:08
思路: 常规思路: 先将一个数组作为合并后的数组, 然后遍历第二个数组的每项元素, 一一对比, 直到找到合适的, 就插入进去; 简单思路: 设置数组C, 对比A和B数组的首项元素, 找到最小的, 就放入数组C,依次进行下去. 代码如下: 执行代码, 输入输出结果如下: ......

 

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

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