Merge Sorted Array

来源:互联网 发布:网络硬盘录像机价格4路 编辑:程序博客网 时间:2024/05/21 08:04

从后往前插入,就不用移动数据了!

public class Solution {    public void merge(int A[], int m, int B[], int n) {        int l = m + n - 1;        m--;        n--;        while(0 <= m && 0 <= n){            if(A[m] < B[n]){                A[l--] = B[n--];            }            else{                A[l--] = A[m--];            }        }        while(0 <= n){            A[l--] = B[n--];        }    }}


0 0
原创粉丝点击