1. 首页
  2. 移动开发
  3. iOS
  4. iOS常用算法之两个有序数组合并(要求时间复杂度为0(n))

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

上传者: 2021-07-20 21:19:03上传 PDF文件 117.74 KB 热度 2次

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

下载地址
用户评论