您的位置：首页 > 职场人生

面试：数组：合并有序数组

2016-05-15 17:14 459 查看

题目

给定两个有序数组A和B，把B合并到A，保持结果有序。假设A有足够的空间可以容纳B，初始时，A和B的元素各有m和n个。

算法

反向插入和移动数组

import java.util.*;

class Solution{
public void mergeTwoMergeSortedArrays(int[] A,int m,int[] B,int n){
while(n>0){
if(m<=0 || A[m-1]<B[n-1])
A[n+m-1]=B[--n];
else
A[n+m-1]=A[--m];
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航