有序数组合并
来源:互联网 发布:2016年淘宝交易额 编辑:程序博客网 时间:2024/06/03 06:04
有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。
给定两个有序int数组A和B,A中的缓冲空用0填充,同时给定A和B的真实大小int n和int m,请返回合并后的数组。
public class Merge { public int[] mergeAB(int[] a, int[] b, int n, int m) { // write code here int i=n-1; int j=m-1; int k=m+n-1; while(i>=0&&j>=0){ if(a[i]<b[j]) a[k]=b[j--]; else{ a[k]=a[i--]; } k--; } while(i>=0){ a[k--]=a[i--]; } while(j>=0){ a[k--]=b[j--]; } return a; }}
阅读全文
0 0
- 有序链表合并&有序数组合并
- 合并两个有序数组
- 合并有序子数组
- 合并两个有序数组
- 合并两个有序数组
- 合并有序数组问题
- 合并有序数组
- 有序数组的合并
- 有序数组合并问题
- 合并有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 【数组】合并有序数列
- 有序数组合并
- 有序数组合并
- jupyter notebook 使用记录
- 文章标题
- 使用RethinkDB与SpringBoot 搭建一个简单的聊天
- MFC关于身份证有效性的判定
- flip、transpose 图像翻转镜像
- 有序数组合并
- ElasticSearch常用的基本查询语句详解
- FFmpeg命令行工具的使用
- FPGA静态时序分析模型——寄存器到寄存器
- 欢迎使用CSDN-markdown编辑器
- innosetup卸载删除文件
- executorservice的submit和execute
- Python基础教程系列目录,最全的Python入门教程
- 解决·微信小程序开发-网络请求报Invalid request 400错误