合并排序数组II
来源:互联网 发布:苹果电脑自带修图软件 编辑:程序博客网 时间:2024/05/05 09:18
合并两个排序的整数数组A和B变成一个新的数组。
注意事项
你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。
样例
给出 A = [1, 2, 3, empty, empty], B = [4, 5]
注意事项
你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。
样例
给出 A = [1, 2, 3, empty, empty], B = [4, 5]
合并之后 A 将变成 [1,2,3,4,5]
import java.util.Scanner;/** * 合并两个排序的整数数组A和B变成一个新的数组。 注意事项你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。样例给出 A = [1, 2, 3, empty, empty], B = [4, 5]合并之后 A 将变成 [1,2,3,4,5] * * @author Dell * */public class Test64 { public static void mergeSortedArray(int[] A, int m, int[] B, int n) { int[] result=new int[m+n]; int i=0; int j=0; int k=0; while(i<m&&j<n) { if(A[i]<B[j]) { result[k++]=A[i]; i++; } else { result[k++]=B[j]; j++; } }if(i<m){for(int z=i;z<m;z++){result[k++]=A[z];}}if(j<n){for(int z=j;z<n;z++){result[k++]=B[z];}}for(int b=0;b<m+n;b++){A[b]=result[b];} }public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=sc.nextInt(); int n=sc.nextInt(); int[] A=new int[m+n]; int[] B=new int[n]; for(int i=0;i<m;i++) { A[i]=sc.nextInt(); } for(int i=0;i<n;i++) { B[i]=sc.nextInt(); } mergeSortedArray(A,m,B,n); for(int i=0;i<m+n;i++) { System.out.print(A[i]+" "); }}}
阅读全文
0 0
- 合并排序数组 II
- 合并排序数组 II
- 合并排序数组II
- 合并排序数组 II
- 合并排序数组 II
- 题目:合并排序数组 II
- LintCode 合并排序数组 II
- LintCode-合并排序数组 II
- Lintcode 合并排序数组 II
- LintCode-合并排序数组 II
- 【LintCode】合并排序数组 II
- Lintcode合并排序数组 II
- Lintcode合并排序数组 II
- lintcode-合并排序数组II-64
- 合并排序数组 II——LintCode
- lintcode之 合并排序数组 II
- LintCode(easy)合并排序数组II
- LintCode 64 合并排序数组 II
- CentOS6.5下Redis安装与配置
- 事件冒泡、事件捕捉、事件委托
- mysql的小知识点
- Android的外部存储
- 9.Nginx 日志管理
- 合并排序数组II
- spring jdbctemplate对事物的支持
- 考研经验之北理工
- P1318 积水面积
- Unity3D 制作UGUI上下文菜单 插件包
- 进制转换 HDU
- Docker技术原理与应用
- [Codeforces 817F] Mex Queries 模型构建与转化+线段树
- OpenCV从源码安装到Ubuntu16.04