Merge Sorted Array

来源:互联网 发布:鬼遮眼网络大电影 编辑:程序博客网 时间:2024/05/18 15:29
public class Solution {    public void merge(int A[], int m, int B[], int n) {        // Start typing your Java solution below        // DO NOT write main() function        if(n==0)return;        int num = m+n-1;        n--;m--;        while(n>=0&&m>=0){            if(A[m]>B[n]){A[num--]=A[m--];}            else{A[num--]=B[n--];}        }        while(n>=0){            A[num--]=B[n--];        }        while(m>=0){            A[num--]=A[m--];        }    }}

原创粉丝点击