题解 | #合并两个有序的数组#

合并两个有序的数组

http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

咳咳咳,该用户什么都没说,只留了了几行代码

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
         int w=m+n-1;
         m--;
         n--;
         while(m>=0||n>=0){
             if(m>=0&&n>=0){
                      if(A[m]>B[n])A[w--]=A[m--];
                     else if(A[m]<B[n])A[w--]=B[n--];
                     else {
                         A[w--]=A[m--];
                         A[w--]=B[n--];
                     }
             }else{
                 if(m>=0&&n<0)A[w--]=A[m--];
                 else A[w--]=B[n--];
             }
        
         }
       
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务