leetcode: Merge Sorted Array

来源:互联网 发布:域名历史价格 编辑:程序博客网 时间:2024/05/18 00:28

从后向前按照归并的方法即可。


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


0 0
原创粉丝点击