[LeetCode]Merge Sorted Array

来源:互联网 发布:汽车报价软件哪个好 编辑:程序博客网 时间:2024/06/10 20:39

题目:给定两个int型有序数组A和B,将B数组合并到A数组中(A数组空间足够)

算法:模拟插入排序,从右往左判断并往A数组中插入B数组元素

public class Solution {    public void merge(int A[], int m, int B[], int n) {    for (int i=0; i<n; ++i) {    int j = m-1;        while (j>=0 && B[i]<A[j]) {        A[j+1] = A[j];        --j;        }        A[j+1] = B[i];        ++m;        }    }}

3 0